2013年9月29日
我对并查集的一些理解与看法
摘要： 并查集是一种对集合的处理。一开始我并没有认真分析过这种数据结构。以为就是对一个数组中的元素的普通集合操作。 我最初的实现方法是这样的； 定义一个set数组表示集合 定义一个element数组表示元素。 set[i]为0表示该集合为空； element[i]表示该元素所处集合的位置。 例如表示集合{1 阅读全文
posted @ 2013-09-29 19:13 leejuen 阅读(184) 评论(0) 推荐(0) 编辑