Package it.unimi.dsi.law.rank

Class Salsa.UnionFind

java.lang.Object

it.unimi.dsi.law.rank.Salsa.UnionFind

Enclosing class:

Salsa

protected static final class Salsa.UnionFind
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
int	components

Constructor Summary

Constructors

Constructor	Description
UnionFind(int n)

Method Summary

Modifier and Type	Method	Description
int	find(int x)
boolean	unite(int p, int q)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

components

public int components

Constructor Details

UnionFind

public UnionFind(int n)

Method Details

find

public int find(int x)

unite

public boolean unite(int p,
int q)