本文深入探讨了二叉排序树、平衡二叉树及哈夫曼树的定义、操作与应用，包括查找、插入、删除等核心算法，并分析了哈夫曼编码的构造过程，适合初学者和进阶读者理解树形数据结构的关键概念。
文章目录
一、二叉排序树（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）练习：
4. 查找效率分析
5. 小结
三、哈夫曼树
1. 带权路径长度
2. 哈夫曼树的定义
3. 哈夫曼树的构造
4. 哈夫曼编码
5. 小结
扫一扫
1328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
