Glossary: Data Structures and Algorithms in Java

height

The number of levels on a tree's longest path from the root to a leaf. Balanced trees have height about log₂ n.