【算法與數據結構】之並查集

文章目錄 並查集 Union Find QuickUnion及優化方法 優化方法一：將相連通的節點指向同一個根節點（優化的是union操作） 優化方法二：基於rank的優化（優化的是union操作） 優化方法三：路徑壓縮（優化的是find操作） 並查集 Union Find 並查集是一種很不一樣的樹形結構。常用來解決 連接問題。 並查集的操作，時間複雜度近乎是O（1）的。（指的是路徑壓縮後的並查集

>>阅读原文<<