並查集

目錄java 什麼是並查集node 有多快數據結構 如何工做優化 並查集的構成code 什麼是並查集     是一種自定義的數據結構.能夠快速完成兩個任務         1-查看兩個元素是否屬於同一個集合         2-給定兩個元素,將兩個元素所屬的集合合併爲一個大集合對象 有多快     在樣本量爲N的時候,全部合併和查詢的操做次數接近N次及大於N時,其每一次操做的平均時間複雜度爲O(1

>>阅读原文<<