Computer Science / CS 0109 · Atom · ~20 seconds
The AVL Tree
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
State
An AVL tree is a balanced binary search tree with one added property: at every node, the left and right subtrees stay balanced, and the tree rotates nodes to keep it that way.
Show
A contacts list stays fast at any size because its tree quietly rebalances on every insertion.
Watch for
Balance is maintained, never assumed.
Builds on
Unlocks
- Nothing yet depends on this.