平衡树一、定义平衡树是搜索树与堆的结合数学结构平衡树是一颗空树或者其左右子树高度相差不大于1,并且左右两颗子树都是平衡二叉树。平衡树与二叉搜索树的区别:平衡树本身是二叉搜索树,但其是二叉搜索树通过”旋转“得到的最优二叉搜索树(最优二叉搜索树:具有最少的平均比较次数的二叉搜索树,平均比较次数每个结点的查