https://benzhub.github.io/tags/union-find/Recent content in Union-Find on BenzHubHugozh-TWThu, 25 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/012-union-find/Thu, 25 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/012-union-find/<blockquote> <p><strong>併查集（Union-Find）</strong> 是處理<strong>動態連通性（Dynamic Connectivity）<strong>問題的神器。它以近乎 <strong>O(1)</strong> 的攤銷時間，判斷任意兩個元素是否屬於同一集合、將兩個集合合併。透過</strong>路徑壓縮</strong>與<strong>按秩合併</strong>兩大優化，Union-Find 成為 Kruskal 最小生成樹、社群網路好友圈等問題的核心工具。</p> </blockquote>