数据结构与算法

二叉排序树

/**
 * 时间：2022/9/6
 */
public class BinarySortTreeDemo {
    public static void main(String[] args) {
        int[] array={7,3,10,12,5,1,9};
        BinarySortTree binarySortTree = new BinarySortTree();
        //加入元素
        for(int i=0;ivalue&&this.left!=null){//向左子树查找
                return this.left.searchParent(value);
            }else if(this.val<=value&&this.right!=null){//向右子树查找
                return this.right.searchParent(value);
            }else{//没有找到父结点
                return null;
            }
        }
    }
    //添加元素
    public void CreateTree(Node node){
        if(node==null){
            return;
        }
        //判断该结点与当前子树根节点的关系
        if(node.val