From a32ae8c63134f1a48a396abff3f0e548a2187c6e Mon Sep 17 00:00:00 2001 From: smy1999 <865988027@qq.com> Date: Sun, 17 Mar 2024 21:11:37 +0800 Subject: [PATCH] Update the feature of red-black tree. --- docs/cs-basics/data-structure/red-black-tree.md | 2 +- docs/database/mysql/mysql-index.md | 2 +- 2 files changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/cs-basics/data-structure/red-black-tree.md b/docs/cs-basics/data-structure/red-black-tree.md index b90c0c0f26a..c7040eb6ebc 100644 --- a/docs/cs-basics/data-structure/red-black-tree.md +++ b/docs/cs-basics/data-structure/red-black-tree.md @@ -27,7 +27,7 @@ tag: 2. 根节点总是黑色的。 3. 每个叶子节点都是黑色的空节点（NIL 节点）。这里指的是红黑树都会有一个空的叶子节点，是红黑树自己的规则。 4. 如果节点是红色的，则它的子节点必须是黑色的（反之不一定）。通常这条规则也叫不会有连续的红色节点。一个节点最多临时会有 3 个节点，中间是黑色节点，左右是红色节点。 -5. 从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。每一层都只是有一个节点贡献了树高决定平衡性，也就是对应红黑树中的黑色节点。 +5. 从任意节点到它的叶子节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。每一层都只是有一个节点贡献了树高决定平衡性，也就是对应红黑树中的黑色节点。 正是这些特点才保证了红黑树的平衡，让红黑树的高度不会超过 2log(n+1)。 diff --git a/docs/database/mysql/mysql-index.md b/docs/database/mysql/mysql-index.md index db5dc8b7830..e2ea4059445 100644 --- a/docs/database/mysql/mysql-index.md +++ b/docs/database/mysql/mysql-index.md @@ -104,7 +104,7 @@ AVL 树采用了旋转操作来保持平衡。主要有四种旋转操作：LL 2. 根节点总是黑色的； 3. 每个叶子节点都是黑色的空节点（NIL 节点）； 4. 如果节点是红色的，则它的子节点必须是黑色的（反之不一定）； -5. 从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。 +5. 从任意节点到它的叶子节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）。 ![红黑树](https://oss.javaguide.cn/github/javaguide/cs-basics/data-structure/red-black-tree.png)