Trees, and why their shape decides everythingLesson 3 of 10
The search tree: one comparison per level
Sumon types 1216 and the app finds Mirpur in 3 comparisons. Search and insert cost O(h).
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.