Skip to content

Glossary: Data Structures and Algorithms

Height

The number of levels on a tree's longest path from the root down to a leaf. A balanced tree of n items has height about log₂ n.

Where the book teaches it

Related terms

Root, leafBalanced tree