扫码加入训练营

牢记核心词

学习得礼盒

2020计算机考研冲刺复习 :二叉排序树删除操作

2019-11-12 09:58:40来源:网络

  2020年计算机考研进入冲刺阶段,下面新东方在线为您整理了2020计算机考研冲刺复习 :二叉排序树删除操作,希望对大家有帮助!

  二叉排序树删除结点:

  删除操作的实现有如下3中情况:

  ①如果删除的是叶子直接删除即可。

  ②如果删除结点的左子树或右子树为空,“移花接木”:将左子树或右子树接到双亲上结点的位置上。

  ③如果删除结点的左右子树都不空,“偷梁换柱”:借左子树上最大的结点(直接前驱)替换被删除的结点,然后变为删除左子树最大结点的情况。(或者借用右子树上最小结点(直接后继)然后删除之)。

本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料