利用令人激賞的Java程式語言作為開發工具,Mark Allen Weiss提供證明的方式解決演算法與資料結構的問題。本書特別強調一些概念性的主題,特別是抽象資料型別(ADT)、和在效率以及效能和執行時間考量的演算法分析。Weiss博士利用邏輯架構有系統的編排本書的各個主題。他以深具吸引力的撰寫方式,並輔以各類圖例的運用,來說明演算法的順序步驟。
本書特色:
1) 介紹費波那契堆積、傾斜堆積、二項式佇列、歪斜樹、skip list等常見的資料結構
2) 利用抽象資料型別(ADT)實作串列、堆疊和佇列等資料結構,並說明這些資料結構的應用
3) 詳細解說貪婪演算法、各個擊破演算法、動態規劃、隨機化演算法及回溯演算法
4) 圖形演算法的深入分析
5) 深入探討攤還分析
6) 紅黑樹、配對堆積等高等資料結構的介紹和實作說明