《資料結構與演算法分析:C語言描述(原書第2版)》內容簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的效能、效率以及對執行時間分析的基礎上考查了一些高階資料結構，從歷史的角度和近年的進展對資料結構的活躍領域進行了簡要的概括。由於《資料結構與演算法分析:C語言描述(原書第2版)》選材新穎，方法實用，題例豐富，取捨得當。《資料結構與演算法分析:C語言描述(原書第2版)》的目的是培養學生良好的程式設計技巧和熟練的演算法分析能力，使得他們能夠開發出高效率的程式。從服務於實踐又鍛鍊學生實際能力出發，書中提供了大部演算法的C程式和偽碼例程，但並不是全部。一些程式可從網際網路上獲得。 《資料結構與演算法分析:C語言描述(原書第2版)》是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一，作者Mark Allen Weiss在資料結構和演算法分析方面卓有建樹，他的資料結構和演算法分析的著作尤其暢銷，並受到廣泛好評．已被世界500餘所大學用作教材。 在《資料結構與演算法分析:C語言描述(原書第2版)》中，作者更加精煉並強化了他對演算法和資料結構方面創新的處理方法。通過C程式的實現，著重闡述了抽象資料型別的概念，並對演算法的效率、效能和執行時間進行了分析。 全書特點如下： ●專用一章來討論演算法設計技巧，包括貪婪演算法、分治演算法、動態規劃、隨機化演算法以及回溯演算法 ●介紹了當前流行的論題和新的資料結構，如斐波那契堆、斜堆、二項佇列、跳躍表和伸展樹 ●安排一章專門討論攤還分析，考查書中介紹的一些高階資料結構 ●新開闢一章討論高階資料結構以及它們的實現，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容 ●合併了堆排序平均情況分析的一些新結果 《資料結構與演算法分析:C語言描述(原書第2版)》是國外資料結構與演算法分析方面的標準教材，介紹了資料結構(大量資料的組織方法)以及演算法分析(演算法執行時間的估算)。《資料結構與演算法分析:C語言描述(原書第2版)》的編寫目標是同時講授好的程式設計和演算法分析技巧，使讀者可以開發出具有最高效率的程式。 《資料結構與演算法分析:C語言描述(原書第2版)》可作為高階資料結構課程或研究生一年級演算法分析課程的教材，使用《資料結構與演算法分析:C語言描述(原書第2版)》需具有一些中級程式設計知識，還需要離散數學的一些背景知識