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

《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》曾被評為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評，已被世界500余所大學(xué)選作教材。

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

《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》特色：著重討論了算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法。系統(tǒng)介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹。詳細(xì)討論了攤還分析，考查書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)。增加了高級數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)的內(nèi)容，包括紅黑樹、自頂向下伸展樹、treap樹、k-d樹、配對堆等。整合了堆排序平...

《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》曾被評為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評，已被世界500余所大學(xué)選作教材。

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

《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語言描述》特色：著重討論了算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法。系統(tǒng)介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹。詳細(xì)討論了攤還分析，考查書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)。增加了高級數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)的內(nèi)容，包括紅黑樹、自頂向下伸展樹、treap樹、k-d樹、配對堆等。整合了堆排序平均情況分析的一些新結(jié)果。

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