二叉查找树中每个结点X, 它的左子树中所有结点的值小于X结点中的值, 它的右子树中的所有结点的值大于X结点中的值. 即树中所有的元素以某种一致的方式排序.
二叉查找树的平均深度为O(logN), N为结点数.
二叉树的常用操作:
- 查询, O(logN)
- 查询指定值的结点
- 查询最大/最小结点
BST二叉查找树
二叉查找树中每个结点X, 它的左子树中所有结点的值小于X结点中的值, 它的右子树中的所有结点的值大于X结点中的值. 即树中所有的元素以某种一致的方式排序.
二叉查找树的平均深度为O(logN), N为结点数.
二叉树的常用操作: