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