数据结构之红黑树

• 目的
• 一、数据结构
  • 1. 红黑树
    • 1.2 基础特性
  • 参考

目的

程序 = 数据结构 + 算法

了解数据结构、算法思想、优缺点、合理运用到项目中， 常见算法：

一、数据结构

1. 红黑树

1.1 应用

平衡二叉树变种， HashMap 与 红黑树

1.2 基础特性

性质1. 结点是红色或黑色。 [3]

性质2. 根结点是黑色。 [3]

性质3. 所有叶子都是黑色。（叶子是NIL结点） [3]

性质4. 每个红色结点的两个子结点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色结点）

性质5. 从任一节结点其每个叶子的所有路径都包含相同数目的黑色结点。(不是指连续节点，指的所有路径，从根节点到叶子) [3]

参考