數(shù)據(jù)結(jié)構(gòu)與算法分析（C++版 第二版）

第一部分 預(yù)備知識
第1章 數(shù)據(jù)結(jié)構(gòu)和算法 
1.1 數(shù)據(jù)結(jié)構(gòu)的原則 
1.2 抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu) 
1.3 問題、算法和程序 
1.4 深入學(xué)習(xí)導(dǎo)讀 
1.5 習(xí)題 
第2章 數(shù)學(xué)預(yù)備知識 
2.1 集合和關(guān)系 
2.2 常用數(shù)學(xué)術(shù)語 
2.3 對數(shù) 
2.4 遞歸 
2.5 級數(shù)求和與遞歸 
2.6 數(shù)學(xué)證明方法 
2.7 評估 
2.8 深入學(xué)習(xí)導(dǎo)讀 
2.9 習(xí)題 
第3章 算法分析 
3.1 概述 
3.2 最佳、最差和平均情況 
3.3 換一臺更快的計(jì)算機(jī)，還是換一種更快的算法 
3.4 漸近分析 
3.5 程序運(yùn)行時(shí)間的計(jì)算 
3.6 問題的分析 
3.7 容易混淆的概念 
3.8 多參數(shù)問題 
3.9 空間代價(jià) 
3.10 實(shí)際操作中的一些因素 
3.11 深入學(xué)習(xí)導(dǎo)讀 
3.12 習(xí)題 
3.13 項(xiàng)目設(shè)計(jì) 
第二部分 基本數(shù)據(jù)結(jié)構(gòu)
第4章 線性表、棧和隊(duì)列 
4.1 線性表 
4.2 字典ADT 
4.3 棧 
4.4 隊(duì)列 
4.5 深入學(xué)習(xí)導(dǎo)讀 
4.6 習(xí)題 
4.7 項(xiàng)目設(shè)計(jì) 
第5章 二叉樹 
5.1 定義及主要特性 
5.2 周游二叉樹 
5.3 二叉樹的實(shí)現(xiàn) 
5.4 二叉查找樹 
5.5 堆與優(yōu)先隊(duì)列 
5.6 Huffman編碼樹 
5.7 深入學(xué)習(xí)導(dǎo)讀 
5.8 習(xí)題 
5.9 項(xiàng)目設(shè)計(jì) 
第6章 樹 
6.1 樹的定義與術(shù)語 
6.2 父指針表示法 
6.3 樹的實(shí)現(xiàn) 
6.4 K叉樹 
6.5 樹的順序表示法 
6.6 深入學(xué)習(xí)導(dǎo)讀 
6.7 習(xí)題 
6.8 項(xiàng)目設(shè)計(jì)
第三部分 排序和檢索
第7章 內(nèi)排序
第8章 文件管理和外排序
第9章 檢索
第10章 索引技術(shù)
第四部分 應(yīng)用與高級話題
第11章 圖
第12章 線性表和數(shù)組高級技術(shù)
第13章 高級樹形結(jié)構(gòu)
第14章 分析技術(shù)
第15章 計(jì)算的限制
附錄A 實(shí)用函數(shù)
參考文獻(xiàn)