红黑树删除的想法是错误的?

时间:2016-09-12 10:48:39

标签: algorithm red-black-tree

最复杂的情​​况如图所示。需要删除节点,其子节点全黑。但这怎么可能发生呢? 我的意思是从节点N的角度来看,左边的路线肯定比路线右边多一个黑节点。那么这种情况实际上是不可能的?唯一可能的场景是带有红色子的黑色节点,如果节点有一个孩子的话。

我是否误解了某些内容或整个r-b树删除错误了?

enter image description here

0 个答案:

没有答案