Interactive workbench for red-black, AVL, and scapegoat trees with live invariant checking
Red-black
AVL
Scapegoat
Insert
Delete
Random
Solve
Clear
Selected
Rotate left
Rotate right
Toggle color
Delete
Close
Threshold α
0.67
Insert a value or press Random to begin
No tree