【算法面试通关40讲】52 - 理论讲解：并查集

并查集（union & find） 并查集是一种树形结构，用于处理一些不交集的（Disjoint Sets）的合并及查询问题。 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个子集。 可以用于查看元素是否在一个集合里，合并两个不同的集合等等 在生活中的例子 小弟 -> 老大（类似古惑仔，小弟属于洪兴的还是东星的） 帮派识别 两种优化

>>阅读原文<<