balanced tree
A balanced tree is a rooted tree where no leaf is much fartheraway from the root than any other leaf.Different balancing allow different definitions of ”much farther” anddifferent amounts of work to keep them balanced. For an example, see binary tree
.