Left‑Leaning Red‑Black Tree
(2-3 tree mode)
Presets:
S E A R C H E X
A B C D E F G
Balanced
Clear
Random size:
−
+
Random
Bulk (final result only):
Insert list
Delete list
Step through:
Insert
Delete
Delete min
Delete max
Mode: Blob
⏮ First
← Prev
Next →
⏭ Last
▶ Auto‑play
auto after insert/delete
show search / return steps
zoom & pan
Reset view
Speed
1×
Step overview appears here once you run an operation.
100%
Click a node to put its key in the box · click between nodes to get a key that belongs there
Ready. Insert a key or choose a preset.
Java source (Sedgewick & Wayne,
RedBlackBST
) — active code highlighted
The highlighted method and line correspond to the step currently shown above.
Unit tests — JavaScript port vs. Java reference semantics
Run all tests
Not run yet.