【STL源码剖析】第五章 关联式容器 之 RB-tree（红黑树）

RB-tree [ 红黑树比AVL树的优势 ]( https://blog.csdn.net/mmshixing/article/details/51692892 ) RB-tree不仅是一个二叉搜索树，而且必须满足一些规则： 每个节点不是红色就是黑色（图中深色代表黑，浅色代表红） 根节点为黑色 如果节点为红，其子节点必须为黑 任一节点至NULL(树尾端)的任何路径，所含之黑节点数必须相同 根据规

>>阅读原文<<