NO.9章 树（遍历BSTAVL并查集堆哈夫曼）

Posted 2020-10-31 =。=

1. 树与二叉树 

1）定义性质

3）存储

4）基本操作

2. 二叉树的遍历 

1）先序

2）中序

3）后序

4）层序

5）二叉树静态实现

3. 树的遍历 

1）二叉树静态实现

2）先根遍历

3）层序遍历

4）从树的遍历看DFS BFS

4. 二叉查找树（BST）

1）定义性质

2）基本操作

5. 平衡二叉树（AVL）

1）定义性质

2）基本操作

6. 并查集 

1）定义性质

2）基本操作

3）路径压缩

7. 堆 

1）定义性质

2）基本操作

3）堆排序

8. 哈夫曼树 

1）定义性质

2）哈夫曼编码