ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「三分探索木」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2016年8月19日 (金) 19:05時点における版
編集
Xorsted
(
会話
|
投稿記録
)
49
回編集
m
意味的に分かりやすい表現に変更
← 古い編集
2016年8月19日 (金) 19:30時点における最新版
編集
取り消し
Xorsted
(
会話
|
投稿記録
)
49
回編集
m
誤字修正
40行目:
## "u-s"
このようにして、三分
平衡
探索
木から値を取得できる。
なお、値として "cute" と "cut" を含む(他の値の部分文字列であるような値を含む)ような三分探索木は、終端文字を表すノードを用いることで表現できる。上記の例に値 "cut" を追加した場合の例を以下に示す(ここでは終端文字を # と表している)。