数据结构-红黑树

1、二叉树

2、红黑树

红黑树性质

• 性质1. 结点是红色或黑色。
• 性质2. 根结点是黑色。
• 性质3.所有叶子都是黑色。（叶子是NIL结点）
• 性质4. 每个红色结点的两个子结点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色结点）
• 性质5… 从任一节结点其每个叶子的所有路径都包含相同数目的黑色结点。
  

3、B-Tree

4、B+Tree