A node of the weight balanced tree has
A node of the weight balanced tree has Correct Answer key, left and right pointers, size
As a weight balanced tree stores height of the subtrees, we need to use size as an additional attribute to every node. also value(for mappings) may be an optional attribute.
মোঃ আরিফুল ইসলাম
Feb 20, 2025