數(shù)據(jù)結(jié)構(gòu)與算法（下）

內(nèi)容概要

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

書籍目錄

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

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)與算法（下）》的編寫參考了《高等學(xué)校計算機科學(xué)與技術(shù)專業(yè)核心課程教學(xué)實施方案》以及ACM和IEEE／CS Computing Curricula 2008課程體系規(guī)范，結(jié)合作者多年的教學(xué)和ACM／ICPC指導(dǎo)的實踐經(jīng)驗，從嶄新的視角系統(tǒng)地介紹數(shù)據(jù)結(jié)構(gòu)與算法方面的基本知識體系。全書突出了數(shù)據(jù)結(jié)構(gòu)與算法中的三個重要方面：①強調(diào)了數(shù)據(jù)結(jié)構(gòu)與其算法之間的聯(lián)系，包括算法的復(fù)雜度分析，對于重點算法還給出了富于啟發(fā)性的問題及相應(yīng)的討論；②依照當(dāng)前的設(shè)計和實現(xiàn)范例，使用面向?qū)ο蟮姆椒▉斫榻B數(shù)據(jù)結(jié)構(gòu)，特別強調(diào)了有助于封裝與分解的信息隱藏原理：③《數(shù)據(jù)結(jié)構(gòu)與算法（下）》的一個重要組成部分是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)，它選擇C++作為編程語言，采用C++模板描述算法，提高了算法的通用性，支持高效的代碼重用。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法（下） PDF格式下載

---