二叉搜索树（BST）？平衡二叉树（AVL）？

二叉搜索树：中序遍历序列是有序的。 二叉查找树，也称有序二叉树，是指一棵空树或者具有以下性质的二叉树： 左子节点的值比父节点小 右子节点的值比父节点大 任意节点的左右字树也分别为二叉查找树 没有键值相等的点   在理想情况下，二叉查找树增删改查的时间复杂度为O(logN)； 二叉搜索树的查找 使用递归！如果key小于当前节点，向当前节点的左子树往下进行递归查找！如果key大于当前节点，向当前节点的

>>阅读原文<<