|
|||||||||||
前のクラス 次のクラス | フレームあり フレームなし | ||||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object | +--jp.ne.ytp.util.tree.TreeNode | +--jp.ne.ytp.util.tree.MultiTreeNode
多階層型二分探索木のノードです。 各ノードインスタンスは次の情報を持ちます。
TreeNode
フィールドの概要 | |
(パッケージプライベート) static int |
BIGGER
このノードよりキーが大きい場合に返す値です。 |
(パッケージプライベート) static int |
BINGO
このノードとキーが同じ場合に返す値です。 |
(パッケージプライベート) TreeNode |
left_
このインスタンスノードの左ノードです。 |
(パッケージプライベート) MultiTreeNode |
lowerNode
下階層のノードです。 |
(パッケージプライベート) static int |
NOTFOUND
キーが見つからない場合に返す値です。 |
(パッケージプライベート) TreeNode |
right_
このインスタンスノードの右ノードです。 |
(パッケージプライベート) static int |
SMALLER
このノードよりキーが小さい場合に返す値です。 |
コンストラクタの概要 | |
(パッケージプライベート) |
MultiTreeNode(java.lang.Object key,
int iLayer)
ノードのキーとしてkeyを、階層としてiLayerを持つノードインスタンスを生成します。 |
(パッケージプライベート) |
MultiTreeNode(java.lang.Object key,
int iLayer,
java.util.Comparator comp)
ノードのキーとしてkeyを、階層としてiLayerを、 コンパレータとしてcompを持つノードインスタンスを生成します。 |
メソッドの概要 | |
(パッケージプライベート) TreeNode |
append(TreeNode newNode)
newNodeノードを追加します。 |
(パッケージプライベート) int |
compare(TreeNode compNode)
このインスタンスのキーとcompNodeのキーを比較した結果を返します。 |
(パッケージプライベート) int |
find(java.util.List lstTarget)
lstTargetの先頭要素のノードを検索します。 |
(パッケージプライベート) TreeNode |
find(TreeNode targetNode)
推奨されていません。 |
(パッケージプライベート) java.lang.Object |
getData()
このノードインスタンスが管理するデータオブジェクトを返します。 |
(パッケージプライベート) java.lang.Object |
getKey()
このノードインスタンスのキーを返します。 |
(パッケージプライベート) int |
getLayer()
このノードインスタンスのキーの階層番号を1オリジンで返します。 |
(パッケージプライベート) void |
setComparator(java.util.Comparator comp)
ノードキー大小比較用のコンパレータを設定します。 |
(パッケージプライベート) void |
setData(java.lang.Object value)
このノードインスタンスが管理するデータオブジェクトを設定します。 |
java.lang.String |
toString()
このノードキーの文字列表現を返します。 |
クラス java.lang.Object から継承したメソッド |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
フィールドの詳細 |
MultiTreeNode lowerNode
static final int SMALLER
static final int BIGGER
static final int BINGO
static final int NOTFOUND
TreeNode left_
TreeNode right_
コンストラクタの詳細 |
MultiTreeNode(java.lang.Object key, int iLayer)
DefaultComparator
を使用します。
key
- キーiLayer
- 階層番号MultiTreeNode(java.lang.Object key, int iLayer, java.util.Comparator comp)
key
- キーiLayer
- 階層番号comp
- コンパレータメソッドの詳細 |
void setComparator(java.util.Comparator comp)
comp
- コンパレータint compare(TreeNode compNode)
DefaultComparator
)あるいは、
コンストラクタMultiTreeNode(Object, int, Comparator)
または
setComparator(Comparator)
で設定されたコンパレータを使用します。
TreeNode
内の compare
compNode
- 比較対照のノードvoid setData(java.lang.Object value)
value
- データオブジェクトjava.lang.Object getData()
java.lang.Object getKey()
int getLayer()
public java.lang.String toString()
java.lang.Object
内の toString
TreeNode append(TreeNode newNode)
newNode
- 追加対象のノード
TreeNode find(TreeNode targetNode)
int find(java.util.List lstTarget)
TreeNode.SMALLER
を返します。
TreeNode.BIGGER
を返します。
TreeNode.BINGO
を返します。
TreeNode.NOTFOUND
を返します。
lstTarget
- 検索対象のノードを先頭要素として格納したリスト
|
|||||||||||
前のクラス 次のクラス | フレームあり フレームなし | ||||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |