底層實現數據結構：並查集（Union Find）

目錄 什麼是並查集 Quick-Find Quick-Union （標準狀況下的並查集思路） 基於size的優化 基於rank的優化 路徑壓縮 路徑壓縮（遞歸） 什麼是並查集 並查集是一種由孩子指向父親的樹結構，可高效地解決鏈接問題。它能夠很是快速地判斷網絡中節點間的鏈接狀態，還可用於數學中集合類的實現。java 何時用並查集？web 好比，以下給你一張圖，圖充滿了點，兩點間有的鏈接有的沒有鏈接，

>>阅读原文<<