Skip to content

Commit 1be9b61

Browse files
authored
Merge pull request Snailclimb#2331 from smy1999/feat-red-black-tree
Update the feature of red-black tree.
2 parents 40dbd67 + a32ae8c commit 1be9b61

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

docs/cs-basics/data-structure/red-black-tree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,7 @@ tag:
2727
2. 根节点总是黑色的。
2828
3. 每个叶子节点都是黑色的空节点(NIL 节点)。这里指的是红黑树都会有一个空的叶子节点,是红黑树自己的规则。
2929
4. 如果节点是红色的,则它的子节点必须是黑色的(反之不一定)。通常这条规则也叫不会有连续的红色节点。一个节点最多临时会有 3 个节点,中间是黑色节点,左右是红色节点。
30-
5. 从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。每一层都只是有一个节点贡献了树高决定平衡性,也就是对应红黑树中的黑色节点。
30+
5. 从任意节点到它的叶子节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。每一层都只是有一个节点贡献了树高决定平衡性,也就是对应红黑树中的黑色节点。
3131

3232
正是这些特点才保证了红黑树的平衡,让红黑树的高度不会超过 2log(n+1)。
3333

docs/database/mysql/mysql-index.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -104,7 +104,7 @@ AVL 树采用了旋转操作来保持平衡。主要有四种旋转操作:LL
104104
2. 根节点总是黑色的;
105105
3. 每个叶子节点都是黑色的空节点(NIL 节点);
106106
4. 如果节点是红色的,则它的子节点必须是黑色的(反之不一定);
107-
5. 从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。
107+
5. 从任意节点到它的叶子节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。
108108

109109
![红黑树](https://oss.javaguide.cn/github/javaguide/cs-basics/data-structure/red-black-tree.png)
110110

0 commit comments

Comments
 (0)