STL-红黑树

时间 2020-05-14

标签 stl 繁體版

原文原文链接

【1】红黑树在旧的版本大小为12字节，在新的版本大小是24字节二叉树【2】红黑树的5个特性遍历（1）根节点必须为黑色的红黑树（2）叶子结点的颜色必须是黑色的版本（3）节点的颜色要么是红色，要么是黑色颜色（4）若是父节点为红色，那么子节点必须为黑色（5）从一个节点到叶子节点全部路径上的黑色节点的个数是同样的【3】区分二叉树

>>阅读原文<<

1. STL 之红黑树
2. stl-红黑树容器01
3. STL关联容器-红黑树
4. STL之关联式容器----红黑树
5. STL 简单红黑树的实现
6. STL的红黑树实现原理
7. 红黑树初探-STL为例
8. STL::rb_tree红黑树以及set，map
9. C++ STL map&unordered_map 红黑树与hash表
10. STL 源码分析： RB_tree 红黑树（一）
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Git可视化极简易教程 — Git GUI使用方法
• 算法总结-深度优先算法