2017年2月15日
并查集实现及其应用
摘要： 并查集 1. 并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作，但是无法进行分割操作。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 2 阅读全文
posted @ 2017-02-15 17:18 douzujun 阅读(5322) 评论(2) 推荐(1)