數(shù)據(jù)結構與算法（下）

定　價：￥38.00

作　者：	余臘生主編
出版社：	天津大學出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787561839119	出版時間：	2011-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	326	字數(shù)：

內容簡介

　　《數(shù)據(jù)結構與算法（下）》涵蓋了“數(shù)據(jù)結構與算法”課程的核心知識單元，內容包括樹與二叉樹、圖、集合與靜態(tài)查找、動態(tài)集與查找樹、多路搜索樹、靜態(tài)索引與散列以及排序等復雜數(shù)據(jù)結構及優(yōu)化操作。《數(shù)據(jù)結構與算法（下）》還清晰地闡述了同類教材中較少提到的網絡流及其應用、集合、動態(tài)搜索樹、多路搜索樹、理想散列函數(shù)等主題，這些主題在實際應用與ACM／ICPC中經常涉及?！稊?shù)據(jù)結構與算法（下）》可作為普通高等院校計算機類專業(yè)的教材，也可作為信息類專業(yè)（如信息管理、通信工程、信息與計算科學）的教材和教學參考書，同時也是廣大參加自學考試的人員、參加ACM／ICPC等各類程序設計競賽人員和軟件工作者的參考資料?！稊?shù)據(jù)結構與算法（下）》對于準備考研的人員以及從事計算機應用工作的科技工作者，也是一本實用的參考書。

作者簡介

暫缺《數(shù)據(jù)結構與算法（下）》作者簡介

圖書目錄

第1章樹與二叉樹
1.1 樹的定義與表示
1.2 二叉樹
1.3 二叉樹的基本操作與存儲實現(xiàn)
1.4 二叉樹的遍歷
1.5 *線索二叉樹
1.6 堆與優(yōu)先權隊列
1.7 最優(yōu)二叉樹——赫夫曼樹
1.8 樹的概念與表示
1.9 樹、森林與二叉樹的轉換
1.1 0并查集與等價關系
習題
實習題
第2章圖
2.1 基本概念
2.2 圖的存儲表示
2.3 圖的遍歷
2.4 圖的連通性
2.5 最小生成樹
2.6 最短路徑
2.7 DAG及其應用
2.8 網絡流及其應用
習題
實習題
第3章集合與靜態(tài)查找
3.1 集合及其表示
3.2 查找的基本概念
3.3 靜態(tài)查找表
習題
實習題
第4章動態(tài)集與查找樹
4.1 二叉排序樹
4.2 平衡二叉樹（AVL樹）
4.3 *紅黑樹
4.4 *伸展樹
習題
實習題
第5章多路搜索樹
5.1 m路搜索樹
5.2 B樹和B+樹
5.3 位樹
5.4 Trie樹
習題
實習題
第6章靜態(tài)索引與散列
6.1 靜態(tài)索引技術
6.2 散列表技術
6.3 散列表的查找分析
6.4 *理想散列函數(shù)
習題
實習題
第7章排序
7.1 基本概念
7.2 插入排序
7.3 交換排序
7.4 選擇排序
7.5 兩路歸并排序
7.6 分配排序
7.7 其他排序方法
7.8 各種內排序方法的比較
7.9 *外排序
習題
實習題
參考文獻