《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述（英文版·原書第2版）》是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的經(jīng)典教材，原書曾被評為20世紀(jì)30部計算機(jī)著作之一。《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述（英文版·原書第2版）》作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評，已被世界500余所大學(xué)用作教材。在《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述（英文版·原書第2版）》中，作者更加精練并強(qiáng)化了他對算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并又寸算法的效率、性能和運(yùn)行時間進(jìn)行了分析。《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語言描述（英文版·原書第2版）》特點(diǎn)：專用一章來討論算法設(shè)計的技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法。介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹。安排一章專門討論攤還分析，考察書中介紹的一些高級數(shù)據(jù)結(jié)構(gòu)。新開辟一章討論高級數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn)，包括紅黑樹、自頂向下伸展樹、treap樹、k維樹、配對堆以及其他相關(guān)內(nèi)容。合并了堆排序平均情形分析的一些新成果。
作者簡介
馬克·艾倫·維斯（Mark Allen Weiss），佛羅里達(dá)國際大學(xué)計算與信息科學(xué)學(xué)院教授、副院長，本科教育主任和研究生教育主任。他于1987年獲得普林斯頓大學(xué)計算機(jī)科學(xué)博士學(xué)位，師從Robert Sedgewick，他曾經(jīng)擔(dān)任全美AP（Advanced Placement）考試計算機(jī)學(xué)科委員會的主席（2000-2004）。他的主要研究興趣是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。他編寫的關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法方面的知名教材還有《Data Structures and Algorithm Analysis： in Java》《Data Structures and Algorithm Analysis ： in C++》《Data Structures and Problem Solving： Using Java》 Data Structures and Problem Solving ： Using C++》
鄂公網(wǎng)安備 42010302001612號 