ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「三分探索木」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2012年1月22日 (日) 09:35時点における版
編集
Sakoppi
(
会話
|
投稿記録
)
拡張承認された利用者
、
インターフェース管理者
、
巻き戻し者
33,928
回編集
m
−
Category:Trees (data structures)
; −
Category:Search algorithms
; −
Category:三分探索木
; +
Category:データ構造
; +
Category:ソート
; +
Category:データ型
(
HotCat
使用)
← 古い編集
2012年1月22日 (日) 12:23時点における版
編集
取り消し
Sakoppi
(
会話
|
投稿記録
)
拡張承認された利用者
、
インターフェース管理者
、
巻き戻し者
33,928
回編集
m
編集の要約なし
新しい編集 →
1行目:
'''三分探索木'''(
に
さん
ぶんたんさくぎ)は[[トライ木]]の各ノードを[[2分探索木]]として表現した[[データ構造]]である。各ノードは文字列中の文字と、以下の三つの小ノードを持つ。
* その文字より小さな文字に対応する文字列を格納する左ノード
* その文字より大きな文字に対応する文字列を格納する右ノード