数据结构——并查集

所谓并查集，顾名思义，是一个支持“并”，“查”的集合。 并查集可以想象成一个森林，就是树的集合。   在并查集中，还有一个重要思想：代元法。 其实就是在每一个集合中选一个固定元素，作为集合的代表。     有一种定义方法：用树形数据结构存储数据，树上的每一个节点都是一个元素，树根是代表元素。 但一般来说，我们会维护一个fa数组，fa来保存父节点，根节点的fa是他自己。   在我们初始化一个并查集时

>>阅读原文<<