Existing subtree is detached. The root of the new left subtree. Parent of the right subtree is updated consistently. Existing subtree is detached. Returns height of node in tree.
Height is maximum path length to descendant.
The height of the node in the tree. Compute the depth of a node. The depth is the path length from node to root. The path length to root of tree. A tree is full if adding a node to tree would necessarily increase its height.