62
Red-Black Trees
(cont)
Node.color
allows us to distinguish links
black = parent node is a "real"parent
red
= parent node is a 2-3-4 neighbour
![[Diagram:Pic/red-black-equiv.png]](Pic/red-black-equiv.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}