红黑树相关

时间 2021-01-16

标签数据结构繁體版

原文原文链接

红黑树满足的条件：每个结点要么是红的要么是黑的。根结点是黑的。每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的（扩充的外部叶子节点）。如果一个结点是红的，那么它的两个儿子都是黑的。对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 Hash与Map的区别查找速度, 总体来说，hash查找速度会比RB树快，而且查找速度基本和数据量大小无关，属于常

>>阅读原文<<

1. 红黑树相关的信息
2. 红黑树及其相关操做
3. 红黑树原理及相关操作
4. 树-红黑树
5. 树——红黑树
6. 红黑树下——红黑树的实现
7. 树相关总结：二叉树、AVL树、红黑树、B树、B+树
8. AVL树、红黑树
9. 树 - （二叉查找树，红黑树，B树）- 红黑树
10. 红黑树
更多相关文章...
• XML 相关技术 - XML 教程
• XML 树结构 - XML 教程
• NewSQL-TiDB相关
• Git可视化极简易教程 — Git GUI使用方法