admin 
2020年计算机考研进入冲刺阶段，下面为您整理了2020计算机考研冲刺复习 ：二叉排序树删除操作，希望对大家有帮助!
二叉排序树删除结点：
删除操作的实现有如下3中情况：
①如果删除的是叶子直接删除即可。
②如果删除结点的左子树或右子树为空，“移花接木”：将左子树或右子树接到双亲上结点的位置上。
③如果删除结点的左右子树都不空，“偷梁换柱”：借左子树上最大的结点(直接前驱)替换被删除的结点，然后变为删除左子树最大结点的情况。(或者借用右子树上最小结点(直接后继)然后删除之)。
2020计算机考研冲刺复习 ：二叉排序树删除操作
评论列表 人参与