A red-black tree with the cases cut down: levels instead of colors, red links only on the right, and two small fixes, skew and split.
This interactive visualization needs JavaScript.