A binary search tree that keeps the two subtrees of every node within one level of each other, with rotations named LL, RR, LR and RL.
This interactive visualization needs JavaScript.