2014.06.18 14:16
简介：
“并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集是一种树形结构，但与之前讲的树不同的是，这里的树节点只记录父节点，因此是一对一的，就可以用数组来表示并查集。 “并查集”，英文名为“union-fin
阅读背景：
《数据结构与算法分析：C语言描述》复习——第八章“并查集”——并查集
来源：互联网
分享到：
