並查集（union find）

1.主要解決的問題node 鏈接問題 如判斷網絡中節點間的鏈接狀態、數學中的並集； 2.並查集的主要操做網絡 a.並 union 鏈接起來； b.find 查找元素所在的組； ide c.用來回答是否相連 if_connect（p，q）優化 3.常規實現方案 quick union 每個元素看做一個節點，使用樹形結構，每一個節點指向一個父節點，只要一個指向父節點的指針； 初始時每一個節點的父節點指

>>阅读原文<<