1
0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-08-01 16:28:03 +08:00

Compare commits

...

4 Commits

Author SHA1 Message Date
Guide
c3b6743ef5
Merge pull request #2470 from T0kisaki-Kurumi/patch-1
Update red-black-tree.md
2024-08-30 16:03:33 +08:00
T0kisaki-Kurumi
2341164a7d
Update red-black-tree.md
内容勘误
2024-08-30 11:38:27 +08:00
Guide
e6c85c9308
Merge pull request #2465 from SakurajimaMaii/patch-1
[docs fix]修复重复表达错误
2024-08-28 20:08:48 +08:00
Vast Gui
73ed94d697
[docs fix]修复重复表达错误 2024-08-28 19:24:16 +08:00
2 changed files with 2 additions and 2 deletions

View File

@ -26,7 +26,7 @@ tag:
1. 每个节点非红即黑。黑色决定平衡,红色不决定平衡。这对应了 2-3 树中一个节点内可以存放 1~2 个节点。
2. 根节点总是黑色的。
3. 每个叶子节点都是黑色的空节点NIL 节点)。这里指的是红黑树都会有一个空的叶子节点,是红黑树自己的规则。
4. 如果节点是红色的,则它的子节点必须是黑色的(反之不一定)。通常这条规则也叫不会有连续的红色节点。一个节点最多临时会有 3 个节点,中间是黑色节点,左右是红色节点。
4. 如果节点是红色的,则它的子节点必须是黑色的(反之不一定)。通常这条规则也叫不会有连续的红色节点。一个节点最多临时会有 3 个节点,中间是黑色节点,左右是红色节点。
5. 从任意节点到它的叶子节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。每一层都只是有一个节点贡献了树高决定平衡性,也就是对应红黑树中的黑色节点。
正是这些特点才保证了红黑树的平衡,让红黑树的高度不会超过 2log(n+1)。

View File

@ -78,7 +78,7 @@ Gradle Wrapper 会给我们带来下面这些好处:
### 生成 Gradle Wrapper
如果想要生成 Gradle Wrapper 的话,需要本地配置好 Gradle 环境变量。Gradle 中已经内置了内置了 Wrapper Task在项目根目录执行执行`gradle wrapper`命令即可帮助我们生成 Gradle Wrapper。
如果想要生成 Gradle Wrapper 的话,需要本地配置好 Gradle 环境变量。Gradle 中已经内置了 Wrapper Task在项目根目录执行执行`gradle wrapper`命令即可帮助我们生成 Gradle Wrapper。
执行命令 `gradle wrapper` 命令时可以指定一些参数来控制 wrapper 的生成。具体有如下两个配置参数: