查找算法（一）：二叉查找树BST

最近看Java集合类，底层很多关于高效查找的一些结构，比如哈希，红黑树等，也是有些遗忘了，所以正好系统总结一下查找相关的结构算法

查找表：同一种类型的数据元素构成的集合
查找：分为静态查找（只是查）和动态查找（还包括了插入元素和删除元素）——静态查找：顺序查找（遍历），折半查找，索引都比较简单，主要分析分析动态查找吧

动态查找

树结构

二叉查找树

二叉查找树（BST）是空树或者是满足下面要求的二叉树：
1.如果左子树不为空，那么左子树上任意节点的关键字的值都小于根节点关键字的值
2.如果右子树不为空，那么右子树上任意节点的关键字的值都大于根节点关键字的值
3.它的左右子树又分别是一个二叉查找树
性质

• BST的中序遍历是一个递增的有序数列（构造树的过程就相当于排序的过程）
• 每次插入元素的时候不需要移动其他的结点，都是在添加新的叶子结点，改变指针即可

用Java实现一下基本操作
定义一个BST树结构如下：

public class BTreeNode {
   
        int val;//节点的关键字值
        BTreeNode left;//左子树
        BTreeNode right;//右子树
        BTreeNode(int x) {
    val = x; }
    }

查找算法实现

//找到目标值返回该值对应的树节点，找不到返回null
    public BTreeNode searchBST(BTreeNode node,int des){
   
        if(node == null)
            retu