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

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