并查集小计

最近写到一道并查集的题，发现自己记得还是不太清楚，写一篇加深记忆 并查集–合并与查询元素分组 并查集是一种用来管理元素分组情况的数据结构，并查集可以高效地进行一下两种操作： 查询两个元素是否在同一组 合并两个元素所在的组 不过并查集虽然可以进行合并操作，却无法进行分割操作，需要注意 结构：树形结构-每组对应一颗树 每个元素对应一个节点，每个组对应一棵树。在并査集中，哪个节点是哪个节点的父亲以及树的

>>阅读原文<<