數(shù)據(jù)結(jié)構(gòu)與算法分析

內(nèi)容概要

本書(shū)是國(guó)外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的的標(biāo)準(zhǔn)教材, 使用最卓越的Java編程語(yǔ)言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)和算法分析。書(shū)中著重闡述了抽象數(shù)據(jù)類(lèi)型的概念，并對(duì)算法的效率、性能和運(yùn)動(dòng)時(shí)間做了全面的分析，為讀者開(kāi)發(fā)高效率程序奠定了基礎(chǔ)。
    本書(shū)可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或者高等院校本科生、研究生算法分析課程的教材。

作者簡(jiǎn)介

Mark Allen Weiss 佛羅里國(guó)際大學(xué)計(jì)算機(jī)學(xué)院教授，普林斯頓于數(shù)據(jù)結(jié)構(gòu)與算法方面的著名教材還有：《數(shù)據(jù)結(jié)構(gòu)與算法分析——C語(yǔ)言描述》，該書(shū)中文版已由機(jī)械工業(yè)出版社引進(jìn)出版，以及《Data Structures and Problem Solving :Using Java》、《 Data Structures and Prbl

書(shū)籍目錄

出版者的話(huà)專(zhuān)家指導(dǎo)委員會(huì)譯者序前言第1章引論  1.1 本書(shū)討論的內(nèi)容  1.2 數(shù)學(xué)知識(shí)復(fù)習(xí)  1.3 遞歸簡(jiǎn)論  1.4 Java 中的一般對(duì)象  1.5 導(dǎo)常  1.6 輸入和輸出  1.7 代碼的組織  小結(jié)  練習(xí)  參考文獻(xiàn)第2章  算法分析  2.1數(shù)學(xué)基礎(chǔ)  2.2模型  2.3要分析的問(wèn)題  2.4運(yùn)行時(shí)間計(jì)算  總結(jié)  練習(xí)  參考文獻(xiàn)第3章  表?xiàng)：完?duì)列  3.1抽象數(shù)據(jù)類(lèi)型  3.2表ADI  3.3棧ADT  3.4隊(duì)列ADT  總結(jié)  練習(xí)第4章  樹(shù)  4.1預(yù)備知識(shí)  4.2二叉樹(shù)  4.3查找樹(shù)  4.4AVL樹(shù)  4.5伸展樹(shù)  4.6樹(shù)的遍歷  4.7B樹(shù)  總結(jié)  練習(xí)  參考文獻(xiàn)第5章  散列  5.1一般想法  5.2散列函數(shù)  5.3分離鏈接法  5.4開(kāi)放定址法  5.5再散列  5.6可擴(kuò)散列  總結(jié)  練習(xí)  參考文獻(xiàn)第6章  優(yōu)先隊(duì)列  6.1模型  6.2一些簡(jiǎn)單的實(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ù)備知識(shí)  7.2插入排序  7.3一些簡(jiǎn)單排序算法的下界  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à)性問(wèn)題  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ò)流問(wèn)題  9.5最小生成樹(shù)  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è)無(wú)關(guān)的智力問(wèn)題  11.2二項(xiàng)隊(duì)列  11.3斜堆  11.4斐波那契堆  11.5伸展樹(shù)  總結(jié)  練習(xí)  參考文獻(xiàn)第12章  高級(jí)數(shù)據(jù)庫(kù)結(jié)構(gòu)及其實(shí)現(xiàn)  12.1自頂向下伸展樹(shù)  12.2紅黑樹(shù)  12.3確定性跳躍表  12.4AA-樹(shù)  12.5treap樹(shù)  12.6k-d樹(shù)  12.7配對(duì)堆  總結(jié)  練習(xí)  參考文獻(xiàn)  索引

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---