複雜數據結構-並查集

複雜數據結構-並查集 支持兩個操作： （1）查詢兩個元素是否屬於一個集合isSameSet(A,B) （2）合併兩個集合union（A,B）(先查詢，再合併) 目的： 減少查詢和合並時間複雜度 結構： （value，parent） 單個元素集合，指針指向自己 具體操作： （1）查詢：一直往上找，找到上級指針指回自己的點，即該集合的代表點。如果代表點相同，在一個集合；否則屬於不同的集合。 （2）合併

>>阅读原文<<