Computer Science / CS 0107 · Atom · ~20 seconds
The Binary Search Tree
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
A binary search tree adds two properties: at most two children per node, and elements ordered least-to-greatest left to right — read across, the tree is sorted.
Show
An atlas index arranged this way finds any place-name by branching left or right at each letter.
Watch for
The ordering property is what earns the speed.