2022计算机考研备考：二叉排序树删除操作

2022计算机考研备考：二叉排序树删除操作

　　2022计算机考研备考：二叉排序树删除操作

　　备考的你是否已经开始了呢?今天给大家整理了数据结构课程中二叉排序树上删除操作的知识点，希望对大家有所帮助!

　　二叉排序树删除结点：

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

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

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

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

　　距离考研剩下40天的时间了，现阶段的复习状况呈现两极分化，复习快的同学已经开始大量刷题，复习慢的同学还在啃知识点，也开始慌起来了，希望大家稳住，调整好心态，继续坚持下去。接下来的备考也是非常艰难的一段时光，希望同学们都能放平心态，不忘初心，抓住最后的备考期!

　　以上是小编整理的关于“2022计算机考研备考：二叉排序树删除操作”的相关内容，希望对小伙伴们有所帮助。

2022计算机考研备考：二叉排序树删除操作