2018年10月15日
数据结构09—— 并查集（Union-Find）
摘要： 一、关于并查集 并查集（Union-Find）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Union-Find）从名字可以看出，主要它涉及两种基本操作:合并和查找。这说明，初始时并查集中的元素是不相交的，经过一系列的基本操作(Union)，最 阅读全文
posted @ 2018-10-15 10:27 寒山道杳 阅读(277) 评论(0) 推荐(0) 编辑