「スキップリスト」を解説文に含む見出し語の検索結果(11~20/184件中)
ナビゲーションに移動検索に移動平衡二分探索木(へいこうにぶんたんさくぎ、英: self-balancing binary search tree)とは、計算機科学において二分探索木のうち木の高...
ナビゲーションに移動検索に移動ロビンフッドハッシュ法(Robin Hood Hashing)は、1986年にPedro Celisによって公開された連想配列の一種。要素の格納にはただひとつの配列を使用...
ナビゲーションに移動検索に移動ロビンフッドハッシュ法(Robin Hood Hashing)は、1986年にPedro Celisによって公開された連想配列の一種。要素の格納にはただひとつの配列を使用...
Jump to navigationJump to search 六分木を二重連鎖木で表現した物 トライ木を二重連鎖木で実装した物。縦の矢印は子ポインタを表現し、横の点線の矢印は兄弟ポインタを表現する...
Jump to navigationJump to search 六分木を二重連鎖木で表現した物 トライ木を二重連鎖木で実装した物。縦の矢印は子ポインタを表現し、横の点線の矢印は兄弟ポインタを表現する...
ナビゲーションに移動検索に移動 文字列suffixに対する非決定性接尾辞オートマトン。ε遷移はグレーで表している。接尾辞オートマトン(せつびじオートマトン、英: suffix automato...
ナビゲーションに移動検索に移動 文字列suffixに対する非決定性接尾辞オートマトン。ε遷移はグレーで表している。接尾辞オートマトン(せつびじオートマトン、英: suffix automato...
Jump to navigationJump to search2-3-4木(2-3-4き、英: 2-3-4 tree)または2-4木は計算機科学の用語であり、4次のB木(英: B-t...
Jump to navigationJump to search2-3-4木(2-3-4き、英: 2-3-4 tree)または2-4木は計算機科学の用語であり、4次のB木(英: B-t...
Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した[1][...