Tree.UnionFindTree

java.lang.Object
- library.Tree.UnionFindTree

含まれているクラス:

Tree
```
private static class Tree.UnionFindTree
extends java.lang.Object
```
Union-Find Tree
それなりに高速に集合の合体，同じ集合に属しているかの判定ができる．
辺の縮約を実装している．

フィールドの概要

フィールド
修飾子とタイプフィールド説明

private java.util.Deque<java.lang.Integer> indices

private int[] nodes

コンストラクタの概要

コンストラクタ
コンストラクタ説明

UnionFindTree(int numOfNodes)

メソッドの概要

すべてのメソッドインスタンス・メソッド concreteメソッド
修飾子とタイプ	メソッド	説明
`(package private) int`	`getRoot(int nodeNumber)`	引数のノードが属している木の根を返す．
`(package private) boolean`	`isSame(int nodeA, int nodeB)`	二つのノードが同じ集合に属しているかを判定する．
`(package private) void`	`unit(int nodeA, int nodeB)`	引数のノードが属する集合を合体させる．

クラスから継承されたメソッド java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- フィールドの詳細
  - nodes
```
private final int[] nodes
```
  - indices
```
private final java.util.Deque<java.lang.Integer> indices
```
- コンストラクタの詳細
  - UnionFindTree
```
UnionFindTree(int numOfNodes)
```
- メソッドの詳細
  - getRoot
```
int getRoot(int nodeNumber)
```
    引数のノードが属している木の根を返す．
    
    パラメータ:
    
    nodeNumber - ノードの番号
    
    戻り値:
    
    根，つまり属している集合の中の一番小さい値
  - isSame
```
boolean isSame(int nodeA,
               int nodeB)
```
    二つのノードが同じ集合に属しているかを判定する．
    
    パラメータ:
    
    nodeA - ノード
    
    nodeB - ノード
    
    戻り値:
    
    二つのノードが同じ集合に属しているかの判定結果
  - unit
```
void unit(int nodeA,
          int nodeB)
```
    引数のノードが属する集合を合体させる．
    
    パラメータ:
    
    nodeA - ノード
    
    nodeB - ノード