二叉搜索树的删除问题

10 篇文章 0 订阅

二叉搜索树节点删除的问题分为下面几种情况
1.没有子节点,直接删除
2.有单个子节点,直接用子节点替换
3.有两个子节点
寻找后继节点,所谓后继节点是指:
1.左子节点的最最右边子节点
2.右子节点下的最最左边子节点
然后用两者任意一个都行,代替删除节点就行

例如该图下1的后继节点为7和5

但是7后面仍然有节点,把7替换到1,那节点8怎么办

其实现在就变成了删除节点7的递归子问题了

image.png
总结而言:
二叉搜索树的删除操作一共有三种情况,其中第三种情况是寻找一个后继节点,替换要删除的节点,并将问题转化为删除后继节点的子问题。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值