Search

Now search for 40. Same walk: go left if you want something smaller, right if you want something larger.

Three comparisons found the value in a tree of five nodes. Compare that to a plain list, where you might have had to check every single item. The left/right rule at each node is what lets you skip half the remaining tree with every step — the same trick as flipping to the middle of the dictionary.