Red-Black Tree
Self-balancing BST. Red/black coloring, rotations, O(log n) guaranteed
Insert
Random 10
Sequence 1-15
Clear
Empty tree