考研系列-数据结构第五章：树与二叉树（下）

目录

前情提要：树的逻辑结构

1.树的存储结构

(1)双亲表示法

(2)孩子表示法

(3)孩子兄弟表示法

(4)总结

2.树、森林与二叉树的转换

(1)树转二叉树

(2)森林转二叉树

(3)二叉树转树

(4)二叉树转森林

(5)总结

3.树的遍历

(1)先根遍历

(2)后根遍历

(3)层次遍历

4.森林的遍历

(1)森林的先序遍历

(2)森林的中序遍历

5.树与森林遍历的知识点总结

6.易错习题总结

(1)选择题

(2)简答题

二、树与二叉树的应用

1.哈夫曼树（Huffman Tree）

(1)带权路径长度

(2)哈夫曼树定义

(3)哈夫曼树构造

①手算计算

②扩展（使用哈夫曼树的构造思想求最短带权路径）

(4)哈夫曼编码

(5)总结

2.并查集

(1)提出问题

(2)用双亲表示法实现并查集

(3)并查集基本操作

(4)并查集代码实现

①并查集初始化

②并、查操作

③复杂度分析

④并查集应用场景

⑤优化合并(Union)操作

(5)总结

3.并查集的进一步优化

4.优化总结

5.易错习题总结

(1)选择题

(2)简答题

三、本章小结

四、参考

---

前情提要：树的逻辑结构

---

1.树的存储结构

下面树的存储结构表示方法要掌握，要明确数据元素和指向其他结点指针的实际含义以及代码定义。

<