数据结构学习笔记——第四讲——树(中)(4.2平衡二叉树)
1. 什么时平衡二叉树
2. 平衡二叉树的高度
3. 平衡二叉树的调整——RR插入(RR旋转、右单旋)
4. 平衡二叉树的调整——LL插入(LL旋转、左单旋)
5. 平衡二叉树的调整——LR插入(LR旋转、左右双旋)
6. 平衡二叉树的调整——RL插入(RL旋转、右左双旋)
7. 插入元素后,可能需要重新计算平衡因子
1. 什么时平衡二叉树
2. 平衡二叉树的高度
3. 平衡二叉树的调整——RR插入(RR旋转、右单旋)
4. 平衡二叉树的调整——LL插入(LL旋转、左单旋)
5. 平衡二叉树的调整——LR插入(LR旋转、左右双旋)
6. 平衡二叉树的调整——RL插入(RL旋转、右左双旋)
7. 插入元素后,可能需要重新计算平衡因子