《數據結構與算法分析:C語言描述(第二版)》是《C語言數據結構與算法分析第二版》的簡體中文翻譯,原著曾被評為20世紀30大計算機著作之壹。作者馬克·艾倫·維斯在數據結構和算法分析方面頗有建樹。他在數據結構和算法分析方面的著作特別受歡迎,受到廣泛好評。它們被全世界500多所大學用作教材。
在“數據結構和算法分析:C語言描述(第二版)”中,作者進壹步完善和加強了他對算法和數據結構的創新方法。通過C程序的實現,強調了抽象數據類型的概念,並對算法的效率、性能和運行時間進行了分析。
這本書的特點如下:
●專門有壹章討論算法設計技巧,包括貪婪算法、分治算法、動態規劃、隨機化算法和回溯算法。
介紹熱門話題和新的數據結構,如斐波那契堆,斜堆,二項式隊列,跳轉表和生成樹。
安排壹章專門討論攤銷分析,並檢查書中介紹的壹些高級數據結構。
●新開壹章討論高級數據結構及其實現,包括紅黑樹和自頂向下擴展樹。Treap樹,k-d樹,配對堆等相關內容。
●合並了堆排序平均分析的壹些新結果。
數據結構與算法分析:C語言描述(第2版)是國外數據結構與算法分析的標準教材,介紹了數據結構(大量數據的組織方法)和算法分析(算法運行時間的估算)。《數據結構與算法分析:C語言描述》(第2版)的寫作目標是同時教授良好的編程和算法分析技巧,讓讀者開發出最高效的程序。《數據結構與算法分析:C語言描述(第2版)》可作為研究生壹年級高級數據結構課程或算法分析課程的教材。使用《數據結構與算法分析:C語言描述(第2版)》需要壹定的中級編程知識和壹定的離散數學背景知識。