北京大學數據結構與算法（C++版）
【課程內容】
1 – 課程介紹
1.1 問題求解
1.2 什么是數據結構
1.3 算法
2 線性表
3.1 棧
3.2 遞歸調用原理
3.3 遞歸轉非遞歸
3.4 隊列
4.1 字符串基礎和樸素模式匹配
4.2 KMP快速模式匹配
5.1 二叉樹概念
5.2.1 二叉樹ADT和DFS
5.2.2 二叉樹BSF
5.3 二叉樹存儲
5.4 二叉搜索樹
5.5 堆與優先隊列
5.6 Huffman樹及其應用
6.1.1 樹與森林的定義和二叉樹的映射
6.1.2 ADT和遍歷
6.2.1 鏈式存儲
6.2.2 樹的父指針表示法
6.3&6.4 樹的順序存儲與K叉樹
7.1 圖的概念
7.2 圖的存儲
7.3 圖的遍歷
7.4 最短路
7.5 最小生成樹
8.5 歸并排序
8.6.1 分配排序
8.6.2.1 基數排序
8.6.2.2 基數排序（續）
8.6.3 索引排序
8.7 算法性能分析
9.1 文件組織
9.2 外排序算法
10.1.1 檢索的基本概念
10.2 集合的檢索
10.3.1 散列函數
10.3.2 散列沖突處理
10.3.3 開散列實現及散列效率
