Tree Height
noun
say it: “TREE HYTE” /triː haɪt/
The number of steps on the longest path from a tree's root down to its deepest leaf.
What is a tree height?
A tree's height is how far its longest branch reaches: the steps from the root down to its deepest leaf. A tree's operations walk down one path, so a short tree is a fast tree. (Some textbooks count levels instead, one more than the steps.)
In a sentence
- “Because every search walks one path down, the tree height decides how slow the worst search is.”
Level: Apprentice · More Data Structures terms at this level
Updated