出版時(shí)間:2004-8 出版社:機(jī)械工業(yè)出版社 作者:維斯 頁數(shù):449 譯者:馮舜璽
Tag標(biāo)簽:無
內(nèi)容概要
本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的的標(biāo)準(zhǔn)教材, 使用最卓越的Java編程語言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)和算法分析。書中著重闡述了抽象數(shù)據(jù)類型的概念,并對算法的效率、性能和運(yùn)動(dòng)時(shí)間做了全面的分析,為讀者開發(fā)高效率程序奠定了基礎(chǔ)。
本書可作為高級數(shù)據(jù)結(jié)構(gòu)課程或者高等院校本科生、研究生算法分析課程的教材。
作者簡介
Mark Allen Weiss 佛羅里國際大學(xué)計(jì)算機(jī)學(xué)院教授,普林斯頓于數(shù)據(jù)結(jié)構(gòu)與算法方面的著名教材還有:《數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述》,該書中文版已由機(jī)械工業(yè)出版社引進(jìn)出版,以及《Data Structures and Problem Solving :Using Java》、《 Data Structures and Prbl
書籍目錄
出版者的話專家指導(dǎo)委員會譯者序前言第1章引論 1.1 本書討論的內(nèi)容 1.2 數(shù)學(xué)知識復(fù)習(xí) 1.3 遞歸簡論 1.4 Java 中的一般對象 1.5 導(dǎo)常 1.6 輸入和輸出 1.7 代碼的組織 小結(jié) 練習(xí) 參考文獻(xiàn)第2章 算法分析 2.1數(shù)學(xué)基礎(chǔ) 2.2模型 2.3要分析的問題 2.4運(yùn)行時(shí)間計(jì)算 總結(jié) 練習(xí) 參考文獻(xiàn)第3章 表?xiàng):完?duì)列 3.1抽象數(shù)據(jù)類型 3.2表ADI 3.3棧ADT 3.4隊(duì)列ADT 總結(jié) 練習(xí)第4章 樹 4.1預(yù)備知識 4.2二叉樹 4.3查找樹 4.4AVL樹 4.5伸展樹 4.6樹的遍歷 4.7B樹 總結(jié) 練習(xí) 參考文獻(xiàn)第5章 散列 5.1一般想法 5.2散列函數(shù) 5.3分離鏈接法 5.4開放定址法 5.5再散列 5.6可擴(kuò)散列 總結(jié) 練習(xí) 參考文獻(xiàn)第6章 優(yōu)先隊(duì)列 6.1模型 6.2一些簡單的實(shí)現(xiàn) 6.3二叉遠(yuǎn)離 6.4優(yōu)先隊(duì)列的應(yīng)用 6.5d-堆 6.6左式堆 6.7斜堆 6.8二項(xiàng)隊(duì)列 總結(jié) 練習(xí) 參考文獻(xiàn)第7章 排序 7.1預(yù)備知識 7.2插入排序 7.3一些簡單排序算法的下界 7.4希爾排序 7.5堆排序 7.6歸并排序 7.7快速排序 7.8大型結(jié)構(gòu)的排序 7.9排序的一般下界 7.10桶式排序 7.11外部排序 總結(jié) 練習(xí) 參考文獻(xiàn)第8章 不相交集ADT 8.1等價(jià)關(guān)系 8.2動(dòng)態(tài)等價(jià)性問題 8.3基本數(shù)據(jù)結(jié)構(gòu) 8.4靈巧求并算法 8.5路徑壓縮 8.6按秩求并和路徑壓縮的最壞情形 8.7一個(gè)應(yīng)用 總結(jié) 練習(xí) 參考文獻(xiàn)第9章 圖論算法 9.1若干定義 9.2拓樸排序 9.3最短路徑算法 9.4網(wǎng)絡(luò)流問題 9.5最小生成樹 9.6深度優(yōu)先搜索的應(yīng)用 9.7NP-完全性介紹 總結(jié) 練習(xí) 參考文獻(xiàn)第10章 算法設(shè)計(jì)技巧 10.1貪婪算法 10.2分治算法 10.3動(dòng)態(tài)規(guī)則 10.4隨機(jī)化算法 10.5回溯算法 總結(jié) 練習(xí) 參考文獻(xiàn)第11章 攤還分析 11.1一個(gè)無關(guān)的智力問題 11.2二項(xiàng)隊(duì)列 11.3斜堆 11.4斐波那契堆 11.5伸展樹 總結(jié) 練習(xí) 參考文獻(xiàn)第12章 高級數(shù)據(jù)庫結(jié)構(gòu)及其實(shí)現(xiàn) 12.1自頂向下伸展樹 12.2紅黑樹 12.3確定性跳躍表 12.4AA-樹 12.5treap樹 12.6k-d樹 12.7配對堆 總結(jié) 練習(xí) 參考文獻(xiàn) 索引
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法分析 PDF格式下載