摘要： 二叉查找树在极端情况下会演变成一棵只有一侧子孩子的树，例如每个非叶子只有左孩子或者右孩子，这时候在查找的时候就需要遍历这棵树来找到目标值，它的快速搜索价值就体现不出来了，如果这棵搜索树在构建的时候，能够平衡左右子树的身高差，使得左右子树身高差不超过1，那它的搜索效率就是O(lgn)，平衡二叉树就是这 阅读全文