17.1 BST Performance
Tree Height
One unforunate feature of BSTs is that they range from a best-case "bushy" tree to a worst-case "spindly" tree.
Both trees below have a height H = 3, yet the left tree is able to hold many more items than the left.
Last updated