125
Red-Black Tree Insertion
(cont)
Example of insertion, starting from empty tree:
22, 12, 8, 15, 11, 19, 43, 44, 45, 42, 41, 40, 39
![[prev]](icon/prev.gif){kind=icon}
125
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/red-black-built.png]](Pic/red-black-built.png)