【數據結構】樹-平衡二叉樹的調整（RR,LL,LR,RL）新增代碼實現

平衡二叉樹是一種特殊的二叉排序樹，其定義：爲空樹或者 它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度差的絕對值不超過1 如圖，第三個就是錯的，因爲7的右子樹高度爲0，左子樹高爲2，BF（T）= 2不滿足要求 h=3、4、5類似，謹記：樹的左右子樹依然是平衡二叉樹 通過推算能得出：當一個結點數量爲N組成的平衡二叉樹，其高度能達到logn 平衡二叉樹的調整： RR旋轉 對於Mar,May組成

>>阅读原文<<