温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

二叉搜索树有什么作用

发布时间:2020-07-31 10:20:54 来源:亿速云 阅读:120 作者:Leah 栏目:互联网科技

这期内容当中小编将会给大家带来有关二叉搜索树有什么作用,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

二叉搜索树主要用于搜索和动态排序,二叉树进行“插入/查询/删除”的时间复杂度为“O(log(n))”,但是实际使用的时候通常不会有这么快,因为插入顺序所用的“middle”通常不是那么准。

二叉搜索树的作用

我知道的主要作用是搜索和动态排序,二叉树进行插入/查询/删除的时间复杂度为O(log(n))。但是实际使用的时候通常不会有这么快,因为你插入顺序所用的middle通常不是那么准,尤其是在插入数据的顺序是有序或者基本有序的时候,这颗二叉树会严重的不平衡,最糟糕的情况下会下降到和链表一样。

二叉排序树的操作主要有:

1.查找:递归查找是否存在key。

2.插入:原树中不存在key,插入key返回true,否则返回false。

3.构造:循环的插入操作。

4.删除:(1)叶子节点:直接删除,不影响原树。

(2)仅仅有左或右子树的节点:节点删除后,将它的左子树或右子树整个移动到删除节点的位置就可以,子承父业。

(3)既有左又有右子树的节点:找到须要删除的节点p的直接前驱或者直接后继s,用s来替换节点p,然后再删除节点s。

上述就是小编为大家分享的二叉搜索树有什么作用了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI