Glossary: Data Structures and Algorithms in Go

Height

Also written: tree height

The number of levels on a tree's longest path from the root to a leaf. Binary search tree operations cost O(height).