2021计算机考研复习 :二叉排序树删除操作
新东方网整理 | 2020-06-11 11:24
分享至
1.请使用微信扫码
2.打开网页后点击屏幕右上角分享按钮
二叉排序树删除结点:
删除操作的实现有如下3中情况:
①如果删除的是叶子直接删除即可。
②如果删除结点的左子树或右子树为空,“移花接木”:将左子树或右子树接到双亲上结点的位置上。
③如果删除结点的左右子树都不空,“偷梁换柱”:借左子树上最大的结点(直接前驱)替换被删除的结点,然后变为删除左子树最大结点的情况。(或者借用右子树上最小结点(直接后继)然后删除之)。
版权及免责声明
①凡本网注明"稿件来源:新东方"的所有图文、音视频等内容,版权均属新东方教育科技集团(含本网和新东方网)所有,未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。经授权使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。
②本网未注明"稿件来源:新东方"的内容均为转载稿,本网转载仅基于信息传递之目的,并不表示认同其观点或证实其真实性。如拟从本网转载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。
③如本网转载稿涉及版权等问题,请作者见稿后在两周内速与新东方网联系,邮箱:adm@xdf.cn。