二叉搜索树有什么用
二叉搜索树主要用于搜索和动态排序，二叉树进行“插入/查询/删除”的时间复杂度为“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。
以上就是二叉搜索树有什么用的详细内容，更多请php中文网其它相关文章！
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/92358.html
