标签: algorithm red-black-tree
最复杂的情况如图所示。需要删除节点,其子节点全黑。但这怎么可能发生呢? 我的意思是从节点N的角度来看,左边的路线肯定比路线右边多一个黑节点。那么这种情况实际上是不可能的?唯一可能的场景是带有红色子的黑色节点,如果节点有一个孩子的话。
我是否误解了某些内容或整个r-b树删除错误了?