摘要：我们为了解决二叉树的查找，我们构建出了二叉搜索树（左子树小于其父结点，右子树大于其父结点）。但是这样显然是不够的，这样的查找太过于笨重，我们就想出了二叉平衡树： 就是一个结点的左右子树高度差不能等于2，当等于2时，我们就对它进行平衡，这样减少了极端情况，可以明显的缩小查找的时间，二叉平衡在插入的时候 阅读全文