数据结构:并查集 Union-Find算法(不相交集)原理及C++实现

前言:         这一次为你们介绍的另一种比较基础的算法——并查集Union-Find算法。这是一种用于不相交集( Disjoint Sets)的查询以及合并问题的算法。主要用树的形式来进行连接,这里咱们将使用的是数组来表现。 PS:不相交集是并查集的另外一个说法~~ 仍是老样子,先是 GitHub传送门~~ 原理:         首先咱们要认识到并查集算法是用来处理不相交集问题的一个工具
相关文章
相关标签/搜索