当二叉树不平衡时,平衡二叉树的方法

平衡二叉树失去平衡调整的四种方法 分类： 1，RR（单向右旋） 2，LL（单向左旋） 3，LR（先左后右） 4，RL（先右后左） 平衡二叉树条件:左右高度差不大于1. 原理:找到最小不平衡子数,调整成平衡的树; 1) RR（单向右旋） 2) LL（单向左旋） 3) LR（先左后右） ①35多一个左子树时 ②35多一个右子树时 4) RL（先右后左）

>>阅读原文<<