STL源码-rb_tree 2019-4-20 17:59 | 858 | 0 | 未分类 9501 字 | 32 分钟 完整代码见: Standard-Template-Library/rb_tree.h 红黑树的基本性质 红黑树是SGI实现里面set, map的底层, 本质是一个二叉搜索树, 有以下5个性质 每个结点要么是红的,要么是黑的 根结点是黑的 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的 如果一个结点是红的,那么它的俩个儿子都是黑的 对于… C++STL数据结构算法