一、从树中删除节点X(以寻找后继节点的方式进行删除) 情况①:如果X没有孩子,且如果X是红色,直接删除X;如果X是黑色,则以X为当前节点进行旋转调色,最后删掉X 情况②:如果X只有一个孩子C,交换X和C的数值,再对新X进行删除。根据红黑树特性,此时X不可能为红色,因为红色节点要么没有孩子,要么有两个黑孩子。此时...
以下关于红黑树的描述,错误的是( ) A. 是一种自平衡的二叉查找树 B. 插入和删除操作的时间复杂度为 O(log₂n) C. 节点颜色为红色或黑色 D. 所有叶子节点都是黑色 相关知识点: 试题来源: 解析 D 答案:D 解析:红黑树的叶子节点是指空节点,为黑色。
由于红黑树只是一个特殊的排序二叉树,因此对红黑树上的只读操作与普通排序二叉树上的只读操作完全相同,只是红黑树保持了大致平衡,因此检索性能比排序二叉树要好很多。但在红黑树上进行插入操作和删除操作会导致树不再符合红黑树的特征,因此插入操作和删除操作都需要进行一定的维护,以保证插入节点、删除节点后的树依然是...
红黑树的查找,插入,删除的时间复杂度最坏为O(log n) https://blog.csdn.net/l_o_s/article/details/105703296 0 回复 相似问题红黑树的高度问题 1888 0 5 顺序数组插入、删除元素的时间复杂度 1743 3 2 空间,时间复杂度的猜想 877 0 1 红黑树的运用问题 628 0 2 红黑树的几点疑问 979...
关于红黑树和AVL树,以下哪种说法不正确()。 A. 两者都属于自平衡二叉树 B. 两者查找,插入,删除的时间复杂度相同 C. 包含n个内部节点的红黑树的高度是O(log(n)) D. JDK的TreeMap是一个AVL的实现 相关知识点: 试题来源: 解析 D.JDK的TreeMap是一个AVL的实现...
2、zset 底层数据结构?简单说说跳表底层的数据结 构? 3、什么时候采用压缩列表、什么时候采用跳表呢? 4、跳表的时间复杂度 5、简单描述一下跳表如何查找某个元素呢? 6、zset 为什么用跳表而不用二叉树或者红黑树呢? 7、Redis的持久化机制 8、过期Key的删除策略 ...
关于红黑树和AVL树,以下哪种说法不正确()A.两者都属于自平衡二叉树B.两者查找,插入,删除的时间复杂度相同C.包含n个内部节点的红黑树的高度是O(log(n))D.J