2015年3月16日
并查集
摘要： 定义:在一些应用问题中，我们需要划分n个不同的元素成若干组，每一组的元素构成一个集合。这种问题的一个解决办法是，在开始时，让每个元素自成一个单元素集合，然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。并查集是一... 阅读全文
posted @ 2015-03-16 12:51 PJQOOO 阅读(413) 评论(0) 推荐(0) 编辑