「三分探索木」の版間の差分

削除された内容 追加された内容
m編集の要約なし
1行目:
'''三分探索木'''(さんぶんたんさくぎ)は[[トライ木]]の各ノードを[[2分探索木]]として表現した[[データ構造]]である。各ノードは文字列中の文字と、以下の三つの小ノードを持つ。
* その文字より小さな文字に対応する文字列を格納する左ノード
* その文字より大きな文字に対応する文字列を格納する右ノード