二叉搜索树代码

二叉搜索树又称二叉排序树，它或者是一棵空树**，或者是具有以下性质的二叉树:
若它的左子树不为空，则左子树上所有节点的值都小于根节点的值
若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树








执行结果

对于插入、查找、删除来说，时间复杂度都是一样。
最坏是O(n)单枝树
最好是O(logN),此时是平衡二叉树