Red node slab Black node slab Active in step

Red-Black Tree Interval Partition Explorer (2D)

Same insertion fix-up as the 3D Rotation Case Explorer — a red uncle recolor cascade, or the LL/RR/LR/RL rotation shapes — but rendered as a genuinely 2D-native diagram: a recursive partition of the key domain into nested horizontal slabs, one per node, exactly matching the BST ordering invariant those keys already obey. A second live panel turns invariant (4) — every root-to-null-leaf path carries the same black-node count — into a bar chart that visibly flattens out as the fix-up completes, giving a direct numerical read on why red-black trees stay at O(log n) height.