Skip to content

Glossary: Data Structures and Algorithms in C++

Height

The number of levels in a tree, from the root down the longest path to a leaf. A balanced tree of a million IDs has height about 20.

Where the book teaches it

Related terms

Balanced treeRoot, leaf