- 博客(1)
- 收藏
- 关注
RSS订阅转载 并查集
并查集：是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)。它支持以下三中种操作: －Union (Root1, Root2) //
2010-04-06 15:58:00
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人