「木の回転」を解説文に含む見出し語の検索結果(11~20/69件中)
ナビゲーションに移動検索に移動ロビンフッドハッシュ法(Robin Hood Hashing)は、1986年にPedro Celisによって公開された連想配列の一種。要素の格納にはただひとつの配列を使用...
ナビゲーションに移動検索に移動ロビンフッドハッシュ法(Robin Hood Hashing)は、1986年にPedro Celisによって公開された連想配列の一種。要素の格納にはただひとつの配列を使用...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/07 05:14 UTC 版)「スプレー木」の記事における「動的最適性予想」の解説スプレー木の性能に関しては、証明済み...
Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した[1][...
スプレー木(スプレーき、英: splay tree)は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(log(n...
スプレー木(スプレーき、英: splay tree)は、平衡2分探索木の一種で、最近アクセスした要素に素早く再アクセスできるという特徴がある。挿入、参照、削除といった基本操作を O(log(n...
Jump to navigationJump to search 六分木を二重連鎖木で表現した物 トライ木を二重連鎖木で実装した物。縦の矢印は子ポインタを表現し、横の点線の矢印は兄弟ポインタを表現する...
Jump to navigationJump to search 六分木を二重連鎖木で表現した物 トライ木を二重連鎖木で実装した物。縦の矢印は子ポインタを表現し、横の点線の矢印は兄弟ポインタを表現する...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2015年10月) AVL木の例AVL木(えーぶい...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2015年10月) AVL木の例AVL木(えーぶい...