并查集

现在刚开始学习并查集,略微浏览了下维基百科的内容。以下是链接:

http://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86

首先,必须明确并查集本身不难。其次,知道并查集实质是抽象数据类型被划分为数据结构范畴。接下来,主要攻克的地方就是并查集的树形表示以及优化方法。

在很多地方,并查集的代码是可以重用了。记住几个模板就好了。

你可能感兴趣的:(并查集)