Glossary: Data Structures and Algorithms in Rust

Height

The number of levels on the longest path from the root down to a leaf. An empty tree has height 0.