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

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

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

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

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

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

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

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