Blog
Balanced binary tree animated
Balanced binary trees promise fast inserts, finds and deletes, and rotations are what keep the promise: they stop the tree from growing lopsided. Add and remove nodes here and watch each rotation play out one step at a time.