首页 > 新闻资讯

二叉搜索树的删除图解 为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树？

实习编辑 • 2023-12-03 03:30:22 • 新闻资讯 • 阅读 3

为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树？

二进制排序树只要求每个节点的左子级小于它，右子级大于或等于它。先看删除操作：“先将删除的节点与最后一个节点交换，交换后删除最后一个节点，然后重建二叉树”，在这个过程中，如果删除根节点左侧的节点，则在与最后一个节点交换后，为了保持二叉排序树的特性，最后一个节点会逐渐向上移动，这很可能会改变根节点的位置。然后让我们看看插入操作：“直接与根节点比较。如果小于根节点，插入左子树，递归一次，选择合适的节点，如果大于根节点，依此类推。所以平衡二叉树可能不同。我建议你画一幅图，试着操作一下，加深对这两种操作的理解

二叉排序树t，对于给出的正整数x，将data域值小于等于x的结点全部删除掉。在空白处填入正确的语句？

每个节点最多有两个叉的树称为二叉树。搜索树和排序树是一回事。其特点是遍历中间阶的结果是单调的。这种树可以用于二进制搜索。平衡树一般是一种排序树，并添加一个点条件，即任意节点的两个叉的深度几乎相同（例如，差值的绝对值小于一个常数，或者一个叉的深度不能是另一个叉的两倍）。这样的树可以保证二进制搜索的任何元素都是o（logn），并且具有插入或删除元素都是o（logn）的属性。

二叉搜索树的删除图解二叉排序树怎么构造和删除二叉排序树的删除算法

原文标题：二叉搜索树的删除图解 为什么删除二叉排序树中一个结点,再重新插入上去,不一定得到原来的二叉排序树？，如若转载，请注明出处：https://www.saibowen.com/news/18766.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

二叉搜索树的删除图解 为什么删除二叉排序树中一个结点 再重新插入上去 不一定得到原来的二叉排序树？ 二叉搜索树的删除图解 为什么删除二叉排序树中一个结点 再重新插入上去 不一定得到原来的二叉排序树？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：n卡驱动安装缓存能删吗 驱动安装缓存可以清理吗？ 下一篇：word注册表怎么修复 word文档建好后无法打开，弹出配置注册表数据库损坏怎么办？

相关推荐