文章目录
一、二叉排序树(BST)
1. 定义
2. 查找操作
3. 插入操作
4. 构造
5. 删除操作
先搜索目标结点,可能会遇到三种情况,如下:
Case 1:
Case 2:
Case 3:
二叉排序树中结点z的直接后继(或直接前驱) = 即二叉排序树的中序遍历中z的直接后驱(或直接后继)
6. 查询效率分析
7. 小结
二、平衡二叉树(AVL)
1. 定义
2. 插入操作
3. 插入新结点后如何调整"不平衡"问题
(1)LL型:
(2)RR型:
(3)代码思路:
(4)LR型:
(5)RL型:
(6)小结:
(7)练习: