首页 / 科技数码 / 内容详情

DS二叉排序树之删除

科技数码时间：2024-10-17 22:03:21

DS二叉排序树之删除

二叉排序树的删除：需要配合插入和查找操作完成，相比于原来的插入，我们需要为BiTreeNode增加私有属性parent，也就是结点的双亲，方便删除时修改指针；查找操作我们需要返回找到的结点的指针；删除操作有以下需要注意的点：

1. 删除操作主要分三种情况：叶子结点、没有左孩子或没有右孩子、左右孩子都有；先用查找函数找到我们删除的结点；

2. 叶子结点：其双亲中指向该结点的指针置为nullptr，然后再delete该结点；

3. 没有左孩子：其双亲中指向该结点的指针更改为指向该结点的右孩子，然后再delete该结点；没有右孩子的同理；

郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。