基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
內容描述
本書特色
關於此書
最新版的經典資料結構書藉
這個最新版提供一個資料結構的廣泛且嚴謹介紹,例如陣列、堆疊、佇列、鏈結串列、樹、與圖形,以及形成所有軟體基礎的排序與雜湊方法。此外,本書也介紹了更進階或更特別的資料結構,例如優先權佇列、高效率二元搜尋樹、多重路徑搜尋樹、以及數位搜尋結構。
本書已經更新過,完全符合最新的C++ 語法與特徵。例外與樣版從頭到尾更完整地整合在一起。我們也有限度地接觸到STL。佇列、疊代器與動態雜湊的介紹也改進了。本書新討論的主題有:安全雜湊演算法、廣度偏頗左傾樹、成對堆積、對稱最小-最大堆積、區間堆積、由上往下斜張樹、B+ 樹、以及後綴樹。我們也使得紅-黑樹的單元更容易理解。在多重路徑決定樹的章節有重大的延伸,也討論了多種不同決定樹以及它們在網路封包傳遞的應用。
關於作者
Ellis Horowitz為南加州大學電機工程與計算機科學系的教授。Horowitz博士同時也是十本書以及許多篇期刊與會議論文的作者。
Sartaj Sahni是佛羅里達大學資訊科學與工程系的傑出教授兼系主任。Sahni博士已經發表了超過三百多篇研究論文並且撰寫了十五本教科書。
Dinesh Mehta為Colorado School of Mines數學與計算機科學系的教授兼助理主任。Mehta博士已經發表超過30篇的期刊及會議論文。