红黑树的高度和深度区别,红黑树的原理动态图

首页 > 经验 > 作者:YD1662022-11-14 14:34:32

这个时候x被重新赋值为60,因为60是根节点,所以会退出 while 循环。在退出循序后,会再次把根节点设置为黑色,得到最终的结构如下图所示。

红黑树的高度和深度区别,红黑树的原理动态图(37)

最后经过两次执行while循环后,我们的红黑树会调整成现在这样的结构,这样的红黑树结构是平衡的,所以路径的黑高一致,并且没有红色节点相连的情况。

第二种场景 旋转搭配变色来保持平衡

接下来我们再来演示第二种场景,需要结合变色和旋转一起来保持平衡。

给定下面这样一颗红黑树:

红黑树的高度和深度区别,红黑树的原理动态图(38)

现在我们插入节点66,得到如下树结构。

红黑树的高度和深度区别,红黑树的原理动态图(39)

同样地,我们进入fixAfterInsertion(e)方法。

红黑树的高度和深度区别,红黑树的原理动态图(40)

上一页678910下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.