并查集 2016-11-17 本文已影响0人 crf1028 并查集(英语:Disjoint Sets)Wiki </br> 动画演示: VisuAlgo </br> 特点 树型的数据结构 最优情况下每个节点都指向根节点 每个集有不同的代表 api api 作用 make_set 建立一个集 union 合并两个集 find_set 查找一个元素所在集 实现 python: gist link