应用题真题分析&备考指南
(三)线性表的应用
(六)栈、队列和数组的应用
(四)树与二叉树的应用
1.哈夫曼(Huffman)树和哈夫曼编码
2.并查集及其应用(重要)
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
红黑树
快速排序算法题重点
(六)希尔排序(shell sort)
(七)快速排序
(八)堆排序
(九)二路归并排序(merge sort)
(十)基数排序
(十一)外部排序
(三)线性表的应用
(六)栈、队列和数组的应用
(四)树与二叉树的应用
1.哈夫曼(Huffman)树和哈夫曼编码
2.并查集及其应用(重要)
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
红黑树
快速排序算法题重点
(六)希尔排序(shell sort)
(七)快速排序
(八)堆排序
(九)二路归并排序(merge sort)
(十)基数排序
(十一)外部排序