數據結構與算法分析

內容概要

本書是國外數據結構與算法分析方面的的標準教材, 使用最卓越的Java編程語言作為實現(xiàn)工具討論了數據結構和算法分析。書中著重闡述了抽象數據類型的概念，并對算法的效率、性能和運動時間做了全面的分析，為讀者開發(fā)高效率程序奠定了基礎。
    本書可作為高級數據結構課程或者高等院校本科生、研究生算法分析課程的教材。

作者簡介

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

書籍目錄

出版者的話專家指導委員會譯者序前言第1章引論  1.1 本書討論的內容  1.2 數學知識復習  1.3 遞歸簡論  1.4 Java 中的一般對象  1.5 導常  1.6 輸入和輸出  1.7 代碼的組織  小結  練習  參考文獻第2章  算法分析  2.1數學基礎  2.2模型  2.3要分析的問題  2.4運行時間計算  總結  練習  參考文獻第3章  表棧和隊列  3.1抽象數據類型  3.2表ADI  3.3棧ADT  3.4隊列ADT  總結  練習第4章  樹  4.1預備知識  4.2二叉樹  4.3查找樹  4.4AVL樹  4.5伸展樹  4.6樹的遍歷  4.7B樹  總結  練習  參考文獻第5章  散列  5.1一般想法  5.2散列函數  5.3分離鏈接法  5.4開放定址法  5.5再散列  5.6可擴散列  總結  練習  參考文獻第6章  優(yōu)先隊列  6.1模型  6.2一些簡單的實現(xiàn)  6.3二叉遠離  6.4優(yōu)先隊列的應用  6.5d-堆  6.6左式堆  6.7斜堆  6.8二項隊列  總結  練習  參考文獻第7章  排序  7.1預備知識  7.2插入排序  7.3一些簡單排序算法的下界  7.4希爾排序  7.5堆排序  7.6歸并排序  7.7快速排序  7.8大型結構的排序  7.9排序的一般下界  7.10桶式排序  7.11外部排序  總結  練習  參考文獻第8章  不相交集ADT  8.1等價關系  8.2動態(tài)等價性問題  8.3基本數據結構  8.4靈巧求并算法  8.5路徑壓縮  8.6按秩求并和路徑壓縮的最壞情形  8.7一個應用  總結  練習  參考文獻第9章  圖論算法  9.1若干定義  9.2拓樸排序  9.3最短路徑算法  9.4網絡流問題  9.5最小生成樹  9.6深度優(yōu)先搜索的應用  9.7NP-完全性介紹  總結  練習  參考文獻第10章  算法設計技巧  10.1貪婪算法  10.2分治算法  10.3動態(tài)規(guī)則  10.4隨機化算法  10.5回溯算法  總結  練習  參考文獻第11章  攤還分析  11.1一個無關的智力問題  11.2二項隊列  11.3斜堆  11.4斐波那契堆  11.5伸展樹  總結  練習  參考文獻第12章  高級數據庫結構及其實現(xiàn)  12.1自頂向下伸展樹  12.2紅黑樹  12.3確定性跳躍表  12.4AA-樹  12.5treap樹  12.6k-d樹  12.7配對堆  總結  練習  參考文獻  索引

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構與算法分析 PDF格式下載

---