A binary search tree that moves every key it touches to the root with zig, zig-zig and zig-zag steps, so keys you use often stay near the top.
This interactive visualization needs JavaScript.