|
|||||||||||
前のクラス 次のクラス | フレームあり フレームなし | ||||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object | +--jp.ne.ytp.util.tree.TreeNode
二分探索木のノード用基底クラスです。
左右ノードの参照のみを持ちます。
[未解決]単純な二分探索木であるためソートされたデータが来ると、
深刻な性能問題が起きます。赤黒木などの平衡木に換装する必要があります。
MultiTreeNode
フィールドの概要 | |
(パッケージプライベート) static int |
BIGGER
このノードよりキーが大きい場合に返す値です。 |
(パッケージプライベート) static int |
BINGO
このノードとキーが同じ場合に返す値です。 |
(パッケージプライベート) TreeNode |
left_
このインスタンスノードの左ノードです。 |
(パッケージプライベート) static int |
NOTFOUND
キーが見つからない場合に返す値です。 |
(パッケージプライベート) TreeNode |
right_
このインスタンスノードの右ノードです。 |
(パッケージプライベート) static int |
SMALLER
このノードよりキーが小さい場合に返す値です。 |
コンストラクタの概要 | |
(パッケージプライベート) |
TreeNode()
|
メソッドの概要 | |
(パッケージプライベート) TreeNode |
append(TreeNode newNode)
newNodeノードを追加します。 |
(パッケージプライベート) abstract int |
compare(TreeNode trNode)
ノード同士のキーを比較する際に使用する抽象化メソッドです。 |
(パッケージプライベート) int |
find(java.util.List lstTarget)
lstTargetの先頭要素のノードを検索します。 |
(パッケージプライベート) TreeNode |
find(TreeNode targetNode)
推奨されていません。 |
クラス java.lang.Object から継承したメソッド |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
フィールドの詳細 |
static final int SMALLER
static final int BIGGER
static final int BINGO
static final int NOTFOUND
TreeNode left_
TreeNode right_
コンストラクタの詳細 |
TreeNode()
メソッドの詳細 |
abstract int compare(TreeNode trNode)
TreeNode append(TreeNode newNode)
newNode
- 追加対象のノード
TreeNode find(TreeNode targetNode)
int find(java.util.List lstTarget)
SMALLER
を返します。
BIGGER
を返します。
BINGO
を返します。
NOTFOUND
を返します。
lstTarget
- 検索対象のノードを先頭要素として格納したリスト
|
|||||||||||
前のクラス 次のクラス | フレームあり フレームなし | ||||||||||
概要: 入れ子 | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |