T
- public class UnionFindTree<T>
extends java.lang.Object
implements java.util.Collection<T>
コンストラクタと説明 |
---|
UnionFindTree() |
UnionFindTree(java.util.Collection<T> c) |
UnionFindTree(int size) |
修飾子とタイプ | メソッドと説明 |
---|---|
boolean |
add(T o) |
boolean |
addAll(java.util.Collection<? extends T> c) |
void |
clear() |
boolean |
contains(java.lang.Object o) |
boolean |
containsAll(java.util.Collection<?> c) |
boolean |
isEmpty() |
java.util.Iterator<T> |
iterator() |
boolean |
remove(java.lang.Object o) |
boolean |
removeAll(java.util.Collection<?> c) |
void |
resetAll() |
boolean |
retainAll(java.util.Collection<?> c) |
boolean |
same(T x,
T y)
xとyが同じ集合に属するかどうか.
|
void |
separate(java.lang.Object o)
o を独立させます.
|
int |
size() |
java.lang.Object[] |
toArray() |
<T> T[] |
toArray(T[] a) |
void |
unite(T x,
T y)
xとyの属する集合を併合する.
|
public final java.util.Map<T,java.lang.Integer> rank
public UnionFindTree()
public UnionFindTree(int size)
public UnionFindTree(java.util.Collection<T> c)
public boolean addAll(java.util.Collection<? extends T> c)
addAll
インタフェース内 java.util.Collection<T>
public void clear()
clear
インタフェース内 java.util.Collection<T>
public boolean contains(java.lang.Object o)
contains
インタフェース内 java.util.Collection<T>
public boolean containsAll(java.util.Collection<?> c)
containsAll
インタフェース内 java.util.Collection<T>
public boolean isEmpty()
isEmpty
インタフェース内 java.util.Collection<T>
public java.util.Iterator<T> iterator()
public boolean remove(java.lang.Object o)
remove
インタフェース内 java.util.Collection<T>
public void separate(java.lang.Object o)
o
- public boolean removeAll(java.util.Collection<?> c)
removeAll
インタフェース内 java.util.Collection<T>
public boolean retainAll(java.util.Collection<?> c)
retainAll
インタフェース内 java.util.Collection<T>
public void resetAll()
public int size()
size
インタフェース内 java.util.Collection<T>
public java.lang.Object[] toArray()
toArray
インタフェース内 java.util.Collection<T>
public <T> T[] toArray(T[] a)
toArray
インタフェース内 java.util.Collection<T>