查找树概念

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

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

image.png

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

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

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