進階資料結構 (Advanced Data Structures)#
本章介紹幾種在實際工程中廣泛應用的進階資料結構與方法論，包括並查集、布隆過濾器、LRU 快取、位圖、區間問題，以及「把問題抽象成狀態圖」的通用思路。
章節概覽#
| 主題 | 核心功能 | 典型應用場景 |
|---|---|---|
| 並查集 | 集合合併與查詢 | 社交網路、區塊鏈、圖連通性 |
| 布隆過濾器 | 快速判斷元素是否存在 | 快取穿透防護、爬蟲去重 |
| LRU 快取 | 最近最少使用淘汰 | CPU 快取、資料庫快取 |
| 位圖 | 海量資料去重與統計 | URL 去重、使用者訪問統計 |
| 區間問題 | 合併、交集、重疊統計 | 行程衝突、會議室、排程 |
| 狀態抽象 | 把問題建模成狀態圖 | 益智題、搜尋、通用建模 |
這些資料結構的共同特點是：以較低的空間複雜度換取高效的查詢效能，在處理海量資料時尤其有用。