gpt4 book ai didi

algorithm - 红黑树插入: why make nodes red when inserted?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:31:54 24 4
gpt4 key购买 nike

在 Red Black Tree Properties 中不包含任何插入节点颜色的规则,但是我们总是插入红色节点。

如果我们插入黑色节点是否违反了任何属性(4 条规则中的任何一条)?

最佳答案

是的!假设您的树中只有一个节点:

    5 (black)

现在向树中插入一个新的黑色节点:

    5 (black)
\
9 (black)

现在,树中每条根空路径都具有相同数量的黑色节点的不变量被打破,因为从根左侧开始的路径有一个黑色节点,而从根右侧开始的路径各有两个。

希望这对您有所帮助!

关于algorithm - 红黑树插入: why make nodes red when inserted?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15451456/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com