分类：java二分查找树

2021
11-14

Java实现二分查找树及其相关操作

二分查找树（BinarySearchTree）的基本操作有搜索、求最大值、求最小值、求前驱、求后继、插入及删除。对二分查找树的进行基本操作所花费的时间与树的高度成比例。例如有n个节点的完全二叉树，对它进行的基本操作的时间复杂度为O(logn)。然而，如果树是一个有n个节点的线性的链，则在这种情况下的时间复杂度为O(n)。1、什么是二分查找树二分查找树是一种有组织的二叉树。我们可以通过链接节点表示这样一棵树。每个节点包含键（ke... 继续阅读 >