摘要： 平衡二叉树： 在上一节二叉树的基础上我们实现，如何将生成平衡的二叉树 所谓平衡二叉树： 我自己定义就是：任何一个节点的左高度和右高度的差的绝对值都小于2 如图所示，此时a的左高度等于3，有高度等于1，差值为2，属于不平衡中的左偏 此时的处理办法就是： 将不平衡的元素的左枝的最右节点变为当前节点， 此 阅读全文