并查集 Disjoint-set data structure

（重定向自Path compression）

在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：

因为它支持这两种操作，一个不相交集也常被称为联合-查找数据结构（union-find data structure）或合并-查找集合（merge-find set）。其他的重要方法，MakeSet，用于创建单元素集合。有了这些方法，许多经典的划分问题可以被解决。

为了更加精确的定义这些方法，需要定义如何表示集合。一种常用的策略是为每个集合选定一个固定的元素，称为代表，以表示整个集合。接着。Find(x)返回x所属集合的代表，而Union使用两个集合的代表作为参数。

单词	Path compression
释义	Path compression 中文百科并查集 Disjoint-set data structure （重定向自Path compression）在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：因为它支持这两种操作，一个不相交集也常被称为联合-查找数据结构（union-find data structure）或合并-查找集合（merge-find set）。其他的重要方法，MakeSet，用于创建单元素集合。有了这些方法，许多经典的划分问题可以被解决。为了更加精确的定义这些方法，需要定义如何表示集合。一种常用的策略是为每个集合选定一个固定的元素，称为代表，以表示整个集合。接着。Find(x)返回x所属集合的代表，而Union使用两个集合的代表作为参数。英语百科 Disjoint-set data structure 并查集（重定向自Path compression） In computer science, a disjoint-set data structure, also called a union–find data structure or merge–find set, is a data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets. It supports two useful operations:
随便看	two pillow orthopnea的意思 two pin driven nut的意思 two pin escapement的意思 two pinned arch的意思 two pin plug的意思 two pipe direct downfeed system的意思 two pipe direct return system的意思 two pipe system的意思 two pips的意思 two pi radiation detector的意思 two pitch airscrew的意思 two pitch propeller的意思 two pit tannage的意思 twopit tannage的意思 twopl的意思 two pl的意思 two place的意思 two plane balancing的意思 two plane cut film changer device的意思 two plane joint的意思 two plane theory的意思 two plane theory of chiasma的意思 twoplane theory of chiasma的意思 two plane type的意思 twoplane type balancer的意思

Path compression

并查集 Disjoint-set data structure

Disjoint-set data structure 并查集