diff --git a/notes/算法.md b/notes/算法.md index 03093066..48bf2bd0 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -1061,6 +1061,7 @@ floor(key):小于等于键的最大键 - 如果键大于根节点的键,需要先判断右子树中是否存在 floor(key),如果存在就找到,否则根节点就是 floor(key)。

+ ```java public Key floor(Key key) { Node x = floor(root, key); @@ -1214,7 +1215,7 @@ private void keys(Node x, Queue queue, Key lo, Key hi) { 2-3 查找树需要用到 2- 节点和 3- 节点,红黑树使用红链接来实现 3- 节点。指向一个节点的链接颜色如果为红色,那么这个节点和上层节点表示的是一个 3- 节点,而黑色则是普通链接。 -

+

红黑树具有以下性质: diff --git a/pics/3c99f603-c471-49df-86df-0a0c750f1948.png b/pics/3c99f603-c471-49df-86df-0a0c750f1948.png new file mode 100644 index 00000000..3a911bef Binary files /dev/null and b/pics/3c99f603-c471-49df-86df-0a0c750f1948.png differ