trees 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.