當二叉樹不平衡時,平衡二叉樹的方法

平衡二叉樹失去平衡調整的四種方法 分類： 1，RR（單向右旋） 2，LL（單向左旋） 3，LR（先左後右） 4，RL（先右後左） 平衡二叉樹條件:左右高度差不大於1. 原理:找到最小不平衡子數,調整成平衡的樹; 1) RR（單向右旋） 2) LL（單向左旋） 3) LR（先左後右） ①35多一個左子樹時 ②35多一個右子樹時 4) RL（先右後左）

>>阅读原文<<