什么是二叉搜索树

二叉搜索树，也称二叉排序树、有序二叉树(Ordered Binary Tree)、排序二叉树(Sorted Binary Tree)，是指一颗空树或者具有下列性质的二叉树：

• 1、左子树上所有节点的值均小于它的根节点的值
• 2、右子树上所有节点的值均大于它的根节点的值
• 依次类推，左、右子树也分别为二叉查找树(重要)

所以它是中序遍历：升序排列

二叉搜索常见操作

• 1、查询，O(logn)
• 2、插入新节点（新建），O(logn)
• 3、删除

visualgo