IT用語集– archive –
-
Bloom Filter
Bloom Filter 英語表記: Bloom Filter 概要 ブルームフィルタは、「データ構造(リスト, スタック, キュー, ツリー)」の中でも特に「特殊データ構造」に分類される、確率的な「集合管理構造」の一つです。これは、ある要素が巨大な集合の中に含まれている... -
Disjoint Set
Disjoint Set 英語表記: Disjoint Set (または Disjoint Set Union, DSU) 概要 Disjoint Set(非交差集合)は、複数の要素を互いに共通の要素を持たない(非交差な)グループ(集合)に分割し、それらの集合を効率的に管理するための特殊データ構造です。... -
Union-Find (DSU)(DSU: ディーエスユー)
Union-Find (DSU)(DSU: ディーエスユー) 英語表記: Union-Find (DSU) 概要 Union-Find (DSU) は、「非交差集合(Disjoint Set Union)」、つまり互いに重なり合わない複数の集合を効率的に管理するために設計された特殊データ構造です。この構造は、特定... -
Range Tree
Range Tree 英語表記: Range Tree 概要 レンジツリーは、主に2次元以上の多次元空間における範囲検索(レンジクエリ)を極めて効率的に処理するために設計された特殊データ構造です。これは基本的な二分探索木(BST)やセグメント木といった木構造応用の技... -
Fenwick 木
Fenwick 木 英語表記: Fenwick Tree (または Binary Indexed Tree: BIT) 概要 Fenwick 木(フェンウィックぎ)は、配列の一点更新と区間和(累積和)の計算を非常に高速に行うために設計された特殊データ構造です。これは、基本的なデータ構造である配列や... -
セグメントツリー
セグメントツリー 英語表記: Segment Tree 概要 セグメントツリーは、「データ構造(リスト, スタック, キュー, ツリー)→ 特殊データ構造 → 木構造応用」という分類に位置づけられる、非常に強力なデータ構造です。これは、配列の特定の区間(セグメント... -
タプルストア
タプルストア 英語表記: Tuple Store 概要 タプルストアは、基本的なデータ構造である「連想配列」の概念を拡張した、柔軟性の高いデータ格納・検索システムです。連想配列が「キー」と「値」のペアでデータを管理するのに対し、タプルストアでは「タプル... -
辞書
辞書 英語表記: Dictionary 概要 「辞書」(Dictionary)とは、データ構造の分類において「連想配列」(Associative Array)と呼ばれる抽象データ型を指す実装名の一つです。これは、データに順序番号ではなく、特定の意味を持つ「キー」(Key)を関連付け... -
ハッシュマップ
ハッシュマップ 英語表記: Hash Map 概要 ハッシュマップは、データを「キー(Key)」と「値(Value)」のペアとして管理する、非常に効率的なデータ構造です。これは、上位概念である「連想配列」を実現するための具体的な手法であり、特にデータの検索、... -
ダブルハッシュ
ダブルハッシュ 英語表記: Double Hashing 概要 ダブルハッシュは、「データ構造(リスト, スタック, キュー, ツリー) → ハッシュと連想配列 → 衝突解決法」という文脈において、特にハッシュテーブルでデータ格納場所が競合した際(衝突が発生した際)に...