org.teavm.common

Class DisjointSet

java.lang.Object

org.teavm.common.DisjointSet

public class DisjointSet
extends Object

Author:

Alexey Andreev

Constructor Summary

Constructors

Constructor and Description
DisjointSet()

Method Summary

Modifier and Type	Method and Description
int	create()
int	find(int node)
int[]	pack(int count)
int	size()
int	sizeOf(int node)
int	union(int a, int b)

Methods inherited from class java.lang.Object

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

Constructor Detail

DisjointSet

public DisjointSet()

Method Detail

find

public int find(int node)

pack

public int[] pack(int count)

create

public int create()

union

public int union(int a,
                 int b)

sizeOf

public int sizeOf(int node)

size

public int size()