【算法导论-36】并查集(Disjoint Set)详解

WiKi Disjoint是“不相交”的意思。Disjoint Set高效地支持集合的合并（Union）和集合内元素的查找（Find）两种操做，因此Disjoint Set中文翻译为并查集。 就《算法导论》21章来说，主要设计这几个知识点：  用并查集计算图的连通区域；  判断两个顶点是否属于同一个连通区域；  链表实现并查集；  Rooted tree实现并查集；  Rooted tr

>>阅读原文<<