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

标签：查找   col   ccf   dfs   排序   定义   bfs   查找树   树的遍历   

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）哈夫曼编码

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

标签：查找   col   ccf   dfs   排序   定义   bfs   查找树   树的遍历   

原文地址：https://www.cnblogs.com/claremore/p/8824130.html