69
Red-Black Tree Insertion
Insertion is more complex than for standard BSTs
splitting/promoting implemented by rotateLeft/rotateRight
several cases to consider depending on colour/direction combinations
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}