夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:数据结构

1 篇文章

thumbnail
STL源码-rb_tree
完整代码见: Standard-Template-Library/rb_tree.h 红黑树的基本性质 红黑树是SGI实现里面set, map的底层, 本质是一个二叉搜索树, 有以下5个性质 每个结点要么是红的,要么是黑的 根结点是黑的 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的 如果一个结点是红的,那么它的俩个儿子都是黑的 对于…