StarMirror/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-24 17:39:48 +08:00
parent e0f94a02f3
commit c220a9dbe8
2 changed files with 2 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
notes/算法.md
View File

@ -1061,6 +1061,7 @@ floor(key)：小于等于键的最大键
- 如果键大于根节点的键，需要先判断右子树中是否存在 floor(key)，如果存在就找到，否则根节点就是 floor(key)。 - 如果键大于根节点的键，需要先判断右子树中是否存在 floor(key)，如果存在就找到，否则根节点就是 floor(key)。
<div align="center"> <img src="../pics//3efca49f-eecf-41fc-83aa-6a4a95e025ea.png" width="400"/> </div><br> <div align="center"> <img src="../pics//3efca49f-eecf-41fc-83aa-6a4a95e025ea.png" width="400"/> </div><br>
```java ```java
public Key floor(Key key) { public Key floor(Key key) {
Node x = floor(root, key); Node x = floor(root, key);
@ -1214,7 +1215,7 @@ private void keys(Node x, Queue<Key> queue, Key lo, Key hi) {
2-3 查找树需要用到 2- 节点和 3- 节点，红黑树使用红链接来实现 3- 节点。指向一个节点的链接颜色如果为红色，那么这个节点和上层节点表示的是一个 3- 节点，而黑色则是普通链接。 2-3 查找树需要用到 2- 节点和 3- 节点，红黑树使用红链接来实现 3- 节点。指向一个节点的链接颜色如果为红色，那么这个节点和上层节点表示的是一个 3- 节点，而黑色则是普通链接。
<div align="center"> <img src="../pics//a46cf05d-e665-4937-a939-a3ab783bc8ee.png" width="800"/> </div><br> <div align="center"> <img src="../pics//3c99f603-c471-49df-86df-0a0c750f1948.png" width="400"/> </div><br>
红黑树具有以下性质： 红黑树具有以下性质：

BIN
pics/3c99f603-c471-49df-86df-0a0c750f1948.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 66 KiB