2017年12月23日

并查集

摘要: 作用: 并查集顾名思义就是有“合并集合”和“查找集合中的元素”两种操作的关于数据结构。 代表元思想: 用集合中的某个元素来代表这个集合,该元素称为集合的代表元。组织结构: 一个集合内的所有元素组织成以代表元为根的树形结构。也就是是说同一个集合中的元素在同一棵树里。 合并两个集合: 将一棵树作为另一棵 阅读全文

posted @ 2017-12-23 13:47 Na_OH 阅读(199) 评论(0) 推荐(0) 编辑

导航