数据结构之并查集（Union/Find）

一、概念 并查集是一种用于处理一些不相交集合（Disjoint Sets）的合并及查询等问题的树形数据结构。php 下面咱们举个例子来引入对并查集的理解。ios 你们都看过古惑仔吧，在香港呢分布着不少的帮派，而每一个帮派都有一个老大，好比什么洪兴老大蒋天生，铜锣湾陈浩南。各个帮派人数众多，小弟们经过大哥们相连，而大哥的大哥的最终大哥就是共同的老大，因此拐了不少个弯最终仍是同个帮派的人，由共同的老大

>>阅读原文<<