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

削除された内容 追加された内容
Xorsted (会話 | 投稿記録)
m 意味的に分かりやすい表現に変更
Xorsted (会話 | 投稿記録)
m 誤字修正
 
40行目:
## "u-s"
 
このようにして、三分平衡探索木から値を取得できる。
 
なお、値として "cute" と "cut" を含む(他の値の部分文字列であるような値を含む)ような三分探索木は、終端文字を表すノードを用いることで表現できる。上記の例に値 "cut" を追加した場合の例を以下に示す(ここでは終端文字を # と表している)。