自己总结红黑树删除-1

对   “待del节点[X]  进行判断:

[场合①]   如果[x]  is 叶子节点 ?

情况1:节点[X]  is  红色?       Del 即结束。
情况2:节点[X]  is  黑色?       Del后    ===>>>  双黑问题。



[场合②]   如果[x]is 非叶子节点 ?


步骤1值互换:{与其"中序遍历"的"后继结点Y"进行值交换}  
步骤2Del  互换后的节点[X]

               (1)互换后的节点[X] is 非叶子节点 ?
                    ====> Del后、将它的子节点提上来变黑
               (2)互换后的节点[X] is 叶子节点 ?
                    ====> 重复【场合①】过程




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值