二叉搜索树有什么作用

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

清远网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、响应式网站等网站项目制作，到程序开发，运营维护。创新互联从2013年开始到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

二叉搜索树主要用于搜索和动态排序，二叉树进行“插入/查询/删除”的时间复杂度为“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。

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

文章名称：二叉搜索树有什么作用
标题URL：http://cdiso.cn/article/pccihj.html