红黑树插入的结点为什么着为红色
答案:3 悬赏:0
解决时间 2021-01-20 08:04
- 提问者网友：饥饿走向夜
- 2021-01-20 02:26
红黑树插入的结点为什么着为红色
最佳答案
- 二级知识专家网友：山河有幸埋战骨
- 2021-01-20 02:46
对于红黑树的操作最繁琐的无非是插入和删除操作，因为这两个操作可能会破坏红黑树的结构，从而使红黑树不满足其定义。这就使得在做了插入或删除的操作后要对红黑树的结构进行调整，使之满足红黑树的定义。这篇我们先来了解红黑树的插入操作。在内核中红黑树的插入及调整是通过函数rb_insert_color来完成的
全部回答
- 1楼网友：迷人又混蛋
- 2021-01-20 03:32
如果每一次插入的都是黑色节点，那就和普通的树没有区别呢。所以，需要每次插入的是红色节点
- 2楼网友：白昼之月
- 2021-01-20 02:53
因为插入之前所有根至外部节点的路径上黑色节点数目都相同，所以如果插入的节点是黑色肯定错误（黑色节点数目不相同），而相对的插入红节点可能会也可能不会违反“没有连续两个节点是红色”这一条件，所以插入的节点为红色，如果违反条件再调整
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯