X
2017-03-10 19:46:40 0 举报
登录查看完整内容
X,一个神秘而引人入胜的存在。它可能是一个未知的符号、一个未解的谜题或者一个隐藏在人们心中的秘密。它的存在让人充满好奇和探索的欲望,同时也带来了无尽的想象和可能性。 X,它可能代表着未知的力量和未知的世界,让人们对它充满了敬畏和恐惧。它也可能是一个象征着希望和梦想的标志,激励着人们勇往直前,追求自己的目标。 无论是什么,X都给人们带来了一种独特的魅力和吸引力。它让我们思考、探索和发现更多的未知领域,同时也让我们感受到生命的美好和无限的可能性。
作者其他创作
大纲/内容
p变红,B变黑
K
P
NULL
\b左旋P
B
X
情况 4.1 : X 节点为 红,由于情况4种所有情况X这边都黑少了1,现在把X从红变黑,就解决情况了
K+1
情况2.1:删除节点为红色,且 删除节点 N 只有一个子节点
K+2
R
中间有K-2
情况4.2:删除节点为黑,替换节点X为黑,X为根节点
U
情况4.1:删除节点为黑,替换节点X为红
N
G
K 指的是包括该节点的后面的路径的黑节点个数
镜像略( N,B位置替换)
L
X是黑色的且X是根,直接结束
镜像:略
N只有左节点X
\b复制X 的值给N,删除 N
\bN只有右节点X
X(包括X,K-1)
对于下面的情况:删除的节点N是黑色的,那么就相当于,这一边少了一个黑色,现在让X替换了之前的位置。
\bN
被删除节点没有子节点的话,无论被删除节点是什么颜色,都不影响红黑树特性
情况 1 : 删除节点没有子节点
情况4.3.1:删除节点为黑,替换节点X为黑,X不为根节点,X的兄弟节点为红
重新设置x
步骤:1. 找到 N 的后继节点 X(右子树,或者右子树的最左边的子节点)2. 复制 X 的内容到 N (颜色不变)3. 然后删除X,这样就转换成了删除X的情况。由于 N 有两个子节点,那么 N 的后继 X,要么没有节点,要么只有右节点,否则就不是 X 的后继
\bX变黑
情况3:删除节点有两个子节点(转换成其它情况)
换成了 X 的值
0 条评论
回复 删除
下一页