數(shù)據(jù)結(jié)構(gòu)與算法：C++版

第1章 C++面向?qū)ο蟪绦蛟O(shè)計(jì)
 1.1 抽象數(shù)據(jù)類(lèi)型
 1.2 封裝
 1.3 繼承
 1.4 指針
 1.4.1 指針和數(shù)組
 1.4.2 指針和復(fù)制構(gòu)造函數(shù)
 1.4.3 指針和折構(gòu)函數(shù)
 1.4.4 指針和引用變量
 1.4.5 函數(shù)指針
 1.5 多態(tài)性
 1.6 C++和面向?qū)ο蟪绦蛟O(shè)計(jì)
 1.7 標(biāo)準(zhǔn)模板庫(kù)
 1.7.1 容器
 1.7.2 迭代器
 1.7.3 算法
 1.7.4 函數(shù)對(duì)象
 1.8 標(biāo)準(zhǔn)模板庫(kù)中的向量
 1.9 數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο缶幊?br /> 1.10 實(shí)例分析：隨機(jī)訪(fǎng)問(wèn)文件
 1.11 習(xí)題
 1.12 程序設(shè)計(jì)作業(yè)
 第2章 復(fù)雜度分析
 2.1 計(jì)算復(fù)雜度和漸進(jìn)復(fù)雜度
 2.2 大O符號(hào)
 2.3 大O符號(hào)的性質(zhì)
 2.4 符號(hào)與O符號(hào)
 2.5 可能的問(wèn)題
 2.6 復(fù)雜度舉例
 2.7 尋找漸近復(fù)雜度舉例
 2.8 最好平均和最壞情況
 2.9 阻尼復(fù)雜度
 2.10 習(xí)題
 第3章 鏈表
 3.1 單鏈表
 3.1.1 插入
 3.1.2 刪除
 3.1.3 查找
 3.2 雙鏈表
 3.3 循環(huán)鏈表
 3.4 跳躍鏈表
 3.5 自組織鏈表
 3.6 稀疏表
 3.7 標(biāo)準(zhǔn)模板庫(kù)中的鏈表
 3.8 標(biāo)準(zhǔn)模板庫(kù)中的雙端隊(duì)列
 3.9 總結(jié)評(píng)價(jià)
 3.10 實(shí)例分析：圖書(shū)館
 3.11 習(xí)題
 3.12 程序設(shè)計(jì)作業(yè)
 第4章 棧與隊(duì)列
 4.1 棧
 4.2 隊(duì)列
 4.3 優(yōu)先隊(duì)列
 4.4 標(biāo)準(zhǔn)模板庫(kù)中的棧
 4.5 標(biāo)準(zhǔn)模板庫(kù)中的隊(duì)列
 4.6 標(biāo)準(zhǔn)模板庫(kù)中的優(yōu)先隊(duì)列
 4.7 實(shí)例分析：迷宮問(wèn)題
 4.8 習(xí)題
 4.9 程序設(shè)計(jì)作業(yè)
 第5章 遞歸
 5.1 遞歸定義
 5.2 函數(shù)調(diào)用與遞歸實(shí)現(xiàn)
 5.3 遞歸調(diào)用的剖析
 5.4 尾部遞歸
 5.5 非尾部遞歸
 5.6 間接遞歸
 5.7 嵌套遞歸
 5.8 不合理遞歸
 5.9 回溯
 5.10 結(jié)束總結(jié)
 5.11 實(shí)例分析：遞歸下降解釋器
 5.12 習(xí)題
 5.13 程序設(shè)計(jì)作業(yè)
 第6章 二叉樹(shù)
 6.1 樹(shù)二叉樹(shù)和二叉搜索樹(shù)
 6.2 二叉樹(shù)的實(shí)現(xiàn)
 6.3 搜索一棵二叉搜索樹(shù)
 6.4 樹(shù)的遍歷
 6.4.1 廣度優(yōu)先遍歷
 6.4.2 深度優(yōu)先遍歷
 6.4.3 不用棧實(shí)現(xiàn)的深度優(yōu)先遍歷
 6.5 插入
 6.6 刪除
 6.6.1 通過(guò)合并進(jìn)行刪除
 6.6.2 通過(guò)復(fù)制進(jìn)行刪除
 6.7 平衡樹(shù)
 6.7.1 DSW算法
 6.7.2 AVL樹(shù)
 6.8 自調(diào)整樹(shù)
 6.8.1 自重新構(gòu)造樹(shù)
 6.8.2 “傾斜（splaying）”策略
 6.9 堆
 6.9.1 將堆作為優(yōu)先隊(duì)列
 6.9.2 將數(shù)組組織為難
 6.10 波蘭式表示和表達(dá)式樹(shù)
 6.11 實(shí)例分析：計(jì)算單詞頻率
 6.12 習(xí)題
 6.13 程序設(shè)計(jì)作業(yè)
 第7章 多叉樹(shù)
 7.1 B-樹(shù)家族
 7.1.1 B樹(shù)
 7.1.2 B*-樹(shù)
 7.1.3 B+樹(shù)
 7.1.4 前綴B+樹(shù)
 7.1.5 位樹(shù)
 7.1.6 R樹(shù)
 7.1.7 2-4樹(shù)
 7.1.8 在標(biāo)準(zhǔn)模板庫(kù)中的集和多集
 7.1.9 在標(biāo)準(zhǔn)模板庫(kù)中的映射和多映射
 7.2 trie
 7.3 結(jié)束總結(jié)
 7.4 實(shí)例分析：拼寫(xiě)檢查器
 7.5 習(xí)題
 7.6 程序設(shè)計(jì)作業(yè)
 第8章 圖
 8.1 圖的表示法
 8.2 圖的遺歷
 8.3 最短路徑
 8.4 環(huán)的檢測(cè)
 8.5 生成樹(shù)
 8.5.1 勃赫如夫加算法
 8.5.2 克魯斯卡爾算法
 8.5.3 普里姆算法
 8.5.4 迪杰斯特拉方法
 8.6 連通性
 8.6.1 無(wú)向圖中的連通性
 8.6.2 有向圖中的連通性
 8.7 拓?fù)渑判?br /> 8.8 網(wǎng)絡(luò)
 8.8.1 最大流
 8.8.2 最小代價(jià)的最大流
 8.9 匹配
 8.9.1 分配問(wèn)題
 8.9.2 非二分圖中的匹配
 8.10 歐拉（Eulerian）圖與漢密爾頓（Hamiltonian）圖
 8.10.1 Eulerian圖
 8.10.2 Hamiltonian圖
 8.11 實(shí)例分析：惟一代表（Distinct Representatives）
 8.12 習(xí)題
 8.13 程序設(shè)計(jì)作業(yè)
 第9章 排序
 9.1 基本的排序算法
 9.1.1 插入排序
 9.1.2 選擇排序
 9.1.3 冒泡排序
 9.2 決策樹(shù)
 9.3 高效排序算法
 9.3.1 希爾排序
 9.3.2 堆排序
 9.3.3 快速排序
 9.3.4 歸并排序
 9.3.5 基數(shù)排序
 9.4 標(biāo)準(zhǔn)模板庫(kù)中的排序
 9.5 小結(jié)
 9.6 實(shí)例分析：多項(xiàng)式相加
 9.7 習(xí)題
 9.8 程序設(shè)計(jì)作業(yè)
 第10章 散列
 10.1 散列函數(shù)
 10.1.1 除余法
 10.1.2 折疊法
 10.1.3 平方取中法
 10.1.4 提取法
 10.1.5 基數(shù)轉(zhuǎn)換法
 10.2 沖突解決方法
 10.2.1 開(kāi)放定址法
 10.2.2 拉鏈法
 10.2.3 桶定址
 10.3 刪除
 10.4 理想散列函數(shù)
 10.4.1 Cichelli方法
 10.4.2 FHCD算法
 10.5 可擴(kuò)展文件的散列函數(shù)
 10.5.1 可擴(kuò)展散列
 10.5.2 線(xiàn)性散列
 10.6 實(shí)例分析：使用桶的散列
 10.7 習(xí)題
 10.8 程序設(shè)計(jì)作業(yè)
 第11章 數(shù)據(jù)壓縮
 11.1 數(shù)據(jù)壓縮的條件
 11.2 Huffman編碼
 11.3 Shannon-Fano編碼
 11.4 Run-Length編碼方式
 11.5 Ziv-Lempel編碼方式
 11.6 實(shí)例分析：Huffman方法和Run－Length編碼方式
 11.7 習(xí)題
 11.8 程序設(shè)計(jì)作業(yè)
 第12章 內(nèi)存管理
 12.1 sequential-fit方法
 12.2 Nonsequential-fit方法
 12.3 無(wú)用單元回收
 12.3.1 標(biāo)記和清除
 12.3.2 復(fù)制方法
 12.3.3 遞增的無(wú)用單元回收
 12.4 結(jié)束總結(jié)
 12.5 實(shí)例分析
 12.6 習(xí)題
 12.7 程序設(shè)計(jì)
 附錄A 計(jì)算大O
 A.1 調(diào)和數(shù)序列n
 A.2 函數(shù)lg（N?。┑慕浦?br /> A.3 快速排序中平均情況的大O
 A.4 隨機(jī)二進(jìn)制樹(shù)中的平均路徑長(zhǎng)度
 附錄B 標(biāo)準(zhǔn)模板庫(kù)中的算法