01 / 經典教材推薦
經典教材推薦
適合誰
讀完標準資料結構教科書、想全面認識已知結構及其分析的研究生與大學部高年級學生。也適合需要挑選或實作區間樹、可合併堆積等特殊結構，並想仔細了解其取捨的研究人員與系統程式設計師。
需要的基礎
修過大學部資料結構與演算法，熟悉漸近分析，並能以 C 或類似語言撰寫程式。
涵蓋內容
堆疊、佇列等基本結構；搜尋樹及其操作；平衡搜尋樹，包括高度平衡樹、權重平衡樹、紅黑樹、B 樹與伸展樹；處理區間集合的樹狀結構，如區間樹、線段樹與範圍樹；堆積，包括左傾堆積、斜堆積、二項式堆積、費氏堆積與配對堆積；聯集-尋找及相關結構；字串資料結構，如字典樹、後綴樹與後綴陣列；以及雜湊表，包括通用雜湊與完美雜湊。
如何使用
依主題挑選閱讀，每章至少親手實作一種結構，並對照書中的複雜度上界進行測試。若某種結構對自己的專案很重要，可循文獻註記追溯原始論文。
版本與來源
唯一版本（第1版），由劍橋大學出版社於2008年9月以精裝本出版（ISBN 9780521880374），之後另有電子版與平裝本。本紀錄的書目資料取自 Cambridge Core 產品頁面。