📄️ 15.1 引言
到目前為止，我們已經接觸了大量的資料結構，包括利用指標實現的三劍客（鏈結串列、樹和圖）以及 C++ 自帶的 STL 函式庫。對於某些題目，我們不僅需要使用多種資料結構來解決問題，還需要將這些資料結構進行嵌套與聯動，以實現更複雜且更快速的操作。
📄️ 15.2 並查集
並查集（union-find, disjoint set）是一種用於動態連通性問題的數據結構，可以高效地實現動態連接兩個點，並快速判斷兩個點是否連通。假設有 n 個節點，我們初始化時將所有節點的父節點設為自身；每次需要連接節點 i 和 j 時，可以將秩較小一方的父節點標記為另一方（按秩合併）；每次需要查詢兩個節點是否相連時，可以查找 i 和 j 的祖先是否相同，並通過路徑壓縮減少祖先層級，從而加速後續的查詢操作。
📄️ 15.3 複合資料結構
這一類題目通常採用雜湊表或有序表輔助記錄，以加速尋址；再搭配陣列或鏈結串列進行連續的資料儲存，以加速連續選址或刪除值。
📄️ 15.4 練習
基礎難度