181位三分探索木推定知名度 0.15%二分探索木と同様、三分探索木を平衡させることも可能である。長さmの文字列を、要素nを格納した平衡三分探索木から探索するのに必要な文字比較はたかだかm + log<sub>2</…
182位制約充足問題推定知名度 0.15%制約充足問題（せいやくじゅうそくもんだい、Constraint satisfaction problem, CSP）は、複数の制約条件を満たすオブジェクトや状態を見つけるという…
183位バックドア推定知名度 0.14%バックドア（英語：backdoor）とは、直訳すれば「裏口」または「勝手口」のこと。防犯・犯罪学などでは、「正規の手続きを踏まずに内部に入ることが可能な侵入口」を指している。こ…
184位両端キュー推定知名度 0.14%両端キュー（りょうたんキュー、double-ended queue）またはデック（deque）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できる…
185位木の回転推定知名度 0.14%木の回転（きのかいてん、tree rotation）は、2分探索木の操作の一種で、要素の順序を崩さずに構造を変更するものである。木の回転は木の中の1つのノードを上にし、別のノー…
186位永続データ構造推定知名度 0.14%永続データ構造（えいぞくデータこうぞう、Persistent data structure）は、変更される際に変更前のバージョンを常に保持するデータ構造である。このようなデータ…
187位XOR連結リスト推定知名度 0.14%XOR連結リスト（英: XOR linked list）は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要…
188位TREAP推定知名度 0.14%Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した。平衡…
189位転置インデックス推定知名度 0.14%転置インデックス（てんちインデックス、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。転置索引、転置ファイル…
190位局所探索法推定知名度 0.14%局所探索法（きょくしょたんさくほう、local search）や逐次改善法（ちくじかいぜんほう、iterative improvement）や近傍探索法（きんぼうたんさくほう）…
三分探索木推定知名度 0.15%二分探索木と同様、三分探索木を平衡させることも可能である。長さmの文字列を、要素nを格納した平衡三分探索木から探索するのに必要な文字比較はたかだかm + log<sub>2</…三分探索木推定知名度 0.15%二分探索木と同様、三分探索木を平衡させることも可能である。長さmの文字列を、要素nを格納した平衡三分探索木から探索するのに必要な文字比較はたかだかm + log<sub>2</…
