数据结构学习笔记——第四讲——树（中）（4.2平衡二叉树）

  1. 什么时平衡二叉树   2. 平衡二叉树的高度   3. 平衡二叉树的调整——RR插入（RR旋转、右单旋）   4. 平衡二叉树的调整——LL插入（LL旋转、左单旋）   5. 平衡二叉树的调整——LR插入（LR旋转、左右双旋）   6. 平衡二叉树的调整——RL插入（RL旋转、右左双旋）   7. 插入元素后，可能需要重新计算平衡因子

>>阅读原文<<