trees Types Height-Balanced Definition Height-Balanced Tree A tree is called height-balanced if for every tree node, the heights of its subtrees differ by at most a constant. Link to original Weight-Balanced Definition Weight-Balanced Tree A tree is called weight-balanced if for any tree node, the number of nodes in its subtrees are within a constant factor of each other. Link to original