Advanced Data Structures Reprint Edition

This text closely examines ideas, analysis, and implementation details of data structures as a specialised topic in applied algorithms. It looks at efficient ways to realise query and update operations on sets of numbers, intervals, or strings by various data structures, including: search trees; structures for sets of intervals or piece-wise constant functions; orthogonal range search structures; heaps; union-find structures; dynamization and persistence of structures; structures for strings; and hash tables. Instead of relegating data structures to trivial material used to illustrate object-oriented programming methodology, this is the first volume to show data structures as a crucial algorithmic topic. Numerous code examples in C and more than 500 references make Advanced Data Structures an indispensable text.

•  
• This is the only graduate-level textbook on data structures
• Contains discussion of numerous structures with their analysis, code examples, implementation details, and in most cases a complete implementation on author homepage
• Contains detailed history for each structure with more than 500 references

這本書詳細探討了資料結構作為應用演算法中的一個專門主題的想法、分析和實現細節。它介紹了在各種資料結構中實現對數字、區間或字串集合的查詢和更新操作的高效方法，包括：搜尋樹；用於區間集合或分段常數函數的結構；正交範圍搜尋結構；堆積；聯合-查找結構；結構的動態化和持久化；字串結構；以及雜湊表。這本書不將資料結構視為用於說明物件導向編程方法論的微不足道的材料，而是將其視為一個至關重要的演算法主題。書中提供了大量的C程式碼示例和500多個參考文獻，使《高級資料結構》成為一本不可或缺的教材。

以下是書中的一些特點：
- 這是唯一一本研究生級別的資料結構教材。
- 包含對多種結構的討論，包括其分析、程式碼示例、實現細節，並且在大多數情況下提供了作者網站上的完整實現。
- 包含每個結構的詳細歷史，並提供500多個參考文獻。

1. Elementary structures
2. Search types
3. Balanced search trees
4. Tree structures for sets of intervals
5. Heaps
6. Union-find and related structures
7. Data structure transformations
8. Data structures for strings
9. Hash tables
10. Appendix.

1. 基本結構
2. 搜尋類型
3. 平衡搜尋樹
4. 用於區間集合的樹結構
5. 堆積
6. Union-find 和相關結構
7. 資料結構轉換
8. 字串的資料結構
9. 雜湊表
10. 附錄