21位ルックアップテーブル推定知名度 0.26%計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構…
22位直交表推定知名度 0.26%どの2列をとっても、その水準のすべての組み合わせが同数回現れる配列のことである。これを「その2列はバランスしている」あるいは「直交している」と呼ぶ。この性質を使って、実験計画法…
23位優先度つきキュー推定知名度 0.25%優先度つきキュー（ゆうせんどつき -、priority queue）は、以下の4つの操作をサポートする抽象データ型である。* キューに対して要素を優先度つきで追加する。* 最も…
24位素集合データ構造推定知名度 0.25%素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしない集合）に分割して…
25位関係推定知名度 0.24%関係（かんけい、リレーション、）とは関係モデル（リレーショナルモデル）において、一つの見出しと0以上の同じ型の組 (データベース)|組 (タプル、行) の順序づけられていない集…
26位トライ木推定知名度 0.24%トライ木（trie）やプレフィックス木（prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があ…
27位抽象構文木推定知名度 0.24%抽象構文木（abstract syntax tree、AST）とは、通常の構文木（具象構文木あるいは解析木とも言う）から、言語の意味に関係ない情報を取り除き、意味に関係ある情報…
28位ブルームフィルタ推定知名度 0.23%ブルームフィルタ（Bloom Filter）は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、要素が集合のメンバーであるかどうか…
29位四分木推定知名度 0.22%四分木（しぶんぎ、Quadtree）は、各内部ノードが4個までの子ノードを持つ木構造のデータ構造である。四分木は主に、2次元空間を再帰的に4つの象限または領域に分割するのに使わ…
30位スキップリスト推定知名度 0.21%スキップリスト（skip list）は、平衡二分探索木と似た用途に使う乱択アルゴリズムのデータ構造。連結リストを並列に連結させて作る。比較により順序づけ可能な要素を挿入し、スキ…
ルックアップテーブル推定知名度 0.26%計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構…ルックアップテーブル推定知名度 0.26%計算機科学におけるルックアップテーブル(Lookup table)とは、複雑な計算処理を単純な配列の参照処理で置き換えて効率化を図るために作られた、配列や連想配列などのデータ構…
