1 Matching Annotations
- Oct 2019
In order to maintain this property, each node has a rank, which indidates the length of the path between the node and the right most leaf. For example,
Rank of a node, is the distance from that node to the nearest leaf in the subtree rooted at that node.