balanced tree BalancedTree 2002-02-25 21:07:05 2007-09-01 08:20:35 Data Structure \usepackage{amssymb} \usepackage{amsmath} \usepackage{amsfonts} A \emph{balanced tree } is a rooted tree where no leaf is much farther away from the root than any other leaf. Different balancing \PMlinkescapetext{schemes} allow different definitions of "much farther" and different amounts of work to keep them balanced. For an example, see binary tree.