數(shù)據(jù)結(jié)構(gòu)與算法分析 : C語言描

本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀(jì)頂尖的30部計算機著作之一，作者Mark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評．已被世界500余所大學(xué)用作教材。

在本書中，作者更加精煉并強化了他對算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運行時間進行了分析。

全書特點如下：

●專用一章來討論算法設(shè)計技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機化算法以及回溯算法

●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹

●安排一章專門討論攤還分析，考查書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)

●新開辟一章討論高級數(shù)據(jù)結(jié)...

本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀(jì)頂尖的30部計算機著作之一，作者Mark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評．已被世界500余所大學(xué)用作教材。

在本書中，作者更加精煉并強化了他對算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運行時間進行了分析。

全書特點如下：

●專用一章來討論算法設(shè)計技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機化算法以及回溯算法

●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹

●安排一章專門討論攤還分析，考查書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)

●新開辟一章討論高級數(shù)據(jù)結(jié)構(gòu)以及它們的實現(xiàn)，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關(guān)內(nèi)容

●合并了堆排序平均情況分析的一些新結(jié)果

本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標(biāo)是同時講授好的程序設(shè)計和算法分析技巧，使讀者可以開發(fā)出具有最高效率的程序。 本書可作為高級數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級算法分析課程的教材，使用本書需具有一些中級程序設(shè)計知識，還需要離散數(shù)學(xué)的一些背景知識。

Mark Allen Weiss，1987年在普林斯頓大學(xué)獲得計算機科學(xué)博士學(xué)位，師從Robert Sedgewick (師從Knuth)，現(xiàn)任美國佛羅里達國際大學(xué)計算與信息科學(xué)學(xué)院教授。他曾經(jīng)擔(dān)任全美AP(Advanced Placement)考試計算機學(xué)科委員會的主席(2000-2004)。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。