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