Skip to main content

The Balance Problem

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

Players joining a ladder in rank order build a tower, not a bracket, and finding anyone means climbing.

Watch for

The structure's worst case looks like a linked list.