For red-black tree, first of all look at it 2-3 search tree, here is the breaking point.
Secondly, understand finished 2-3 search tree, it is almost a basic understanding of the red-black tree.
2-3 to implement search tree in some trouble, eventually adopted the implementation of red-black tree
3 to see which node 2 into two nodes (ordinary nodes), the intermediate connecting red line
The red-black tree in the red line to link the two nodes in a line drawing, and then look outside the box is slightly node 3 2-3 species