应用题真题分析&备考指南

(三)线性表的应用

(六)栈、队列和数组的应用

（四）树与二叉树的应用

1.哈夫曼（Huffman）树和哈夫曼编码

2.并查集及其应用（重要）

（四）图的基本应用
1.最小（代价）生成树
2.最短路径
3.拓扑排序
4.关键路径

红黑树

快速排序 算法题重点

（六）希尔排序(shell sort)
（七）快速排序
（八）堆排序
（九）二路归并排序(merge sort)
（十）基数排序
（十一）外部排序