## You are here

Homebalanced tree

## Primary tabs

# balanced tree

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

Related:

Tree,BalancedBinaryTree, Heap, BinaryTree

Type of Math Object:

Data Structure

Major Section:

Reference

## Mathematics Subject Classification

05C05*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections