| Version current |
Version 3 |
| A \emph{balanced tree } is a rooted tree where no leaf is much farther |
A \emph{balanced tree } is a rooted tree where no leaf is much farther |
| away from the root than any other leaf. |
away from the root than any other leaf. |
|
Different balancing \PMlinkescapetext{schemes} allow different definitions of "much farther" and
|
Different balancing schemes allow different definitions of "much farther" and
|
| different amounts of work to keep them balanced. For an example, see binary tree. |
different amounts of work to keep them balanced. For an example, see binary tree. |
|
|
|
|
