查找树概念

1.定义:左节点的树比根节点小,右结点比根结点大的一棵树叫二叉查找树

1.1寻找一个元素在数中的位置: 如果比根结点小就往左边找,如果比根结点大就往右边找

image.png

尾部形成的递归,可直接用循环代替
image.png

查找的效率取决于数的高度-> 构建平衡二叉树

最大元素一定是在最右侧,最小元素在最左侧