STL/RB-TREE

1,RB-TREE

  • 红黑树不仅是二叉搜索树,而且必须满足以下规则:
    • 1.每个节点不是红色就是黑色
    • 2.根节点为黑色
    • 3.如果节点为红,其子节点必须为黑
    • 4.任一个节点至NULL的任何路径,所含之黑色节点数必须相同。

4,参考文献《STL源码剖析》