【数据结构】树-平衡二叉树的调整（RR,LL,LR,RL）新增代码实现

平衡二叉树是一种特殊的二叉排序树，其定义：为空树或者 它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度差的绝对值不超过1 如图，第三个就是错的，因为7的右子树高度为0，左子树高为2，BF（T）= 2不满足要求 h=3、4、5类似，谨记：树的左右子树依然是平衡二叉树 通过推算能得出：当一个结点数量为N组成的平衡二叉树，其高度能达到logn 平衡二叉树的调整： RR旋转 对于Mar,May组成

>>阅读原文<<