Computer Science / Unit 3 CS 0108 short lesson, about 20 seconds
The Balance Problem
Captions available
The idea
The order in which elements arrive shapes a binary search tree — sorted arrivals stack it into a single chain, and search degrades to walking a line.
In practice
Players joining a ladder in rank order build a tower, not a bracket, and finding anyone means climbing.
Where people slip
The structure's worst case looks like a linked list.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Computer Science