树的删除算法

54 阅读 0 评论 36 点赞

我是靠谱客的博主复杂小蘑菇，最近开发中收集的这篇文章主要介绍树的删除算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

一：归并删除算法：（对于折半查找树）

寻找左子树最大的数成为右子树的父节点，对称地，也可以寻找右子树最小的节点成为左子树的父节点。

此方法会导致增加树的高度，也可能减少树的高度，新的树可能非常不平衡。

二：：拷贝删除法

找到要删除节点值的直接前驱或者直接后继，将其复制拷贝到被删除节点中，并删除直接前去或直接后继，

此方法不会增加树高，但是如果同时进行多次插入删除时，会导致某一子树的不平衡。

改进：交替的删除直接前驱和直接后继。

转载于:https://blog.51cto.com/1311321/566182

以上就是复杂小蘑菇为你收集整理的树的删除算法的全部内容，希望文章能够帮你解决树的删除算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。