特殊データ構造

このカテゴリの用語

コピーオンライト英語表記: Copy-on-Write 概要コピーオンライト（Copy-on-Write, CoW）は、データ構造の効率的な管理を実現するためのメモリ管理戦略であり、特に「永続/純粋構造」の文脈で非常 […]

イミュータブル構造英語表記: Immutable Structure 概要イミュータブル構造とは、一度作成された後にその内部状態や内容が一切変更されない（不変な）データ構造のことを指します。データ構造（リスト, スタ […]

永続データ構造英語表記: Persistent Data Structure 概要永続データ構造は、データ構造（リスト, スタック, キュー, ツリー）の分類の中でも、特に「特殊データ構造」に位置づけられる、非常に興 […]

Bloom Filter 英語表記: Bloom Filter 概要ブルームフィルタは、「データ構造（リスト, スタック, キュー, ツリー）」の中でも特に「特殊データ構造」に分類される、確率的な「集合管理構造」の一つ […]

Disjoint Set 英語表記: Disjoint Set (または Disjoint Set Union, DSU) 概要 Disjoint Set（非交差集合）は、複数の要素を互いに共通の要素を持たない（非交差な […]

Union-Find (DSU)（DSU: ディーエスユー）英語表記: Union-Find (DSU) 概要 Union-Find (DSU) は、「非交差集合（Disjoint Set Union）」、つまり互いに […]

Range Tree 英語表記: Range Tree 概要レンジツリーは、主に2次元以上の多次元空間における範囲検索（レンジクエリ）を極めて効率的に処理するために設計された特殊データ構造です。これは基本的な二分探索木 […]

Fenwick 木英語表記: Fenwick Tree (または Binary Indexed Tree: BIT) 概要 Fenwick 木（フェンウィックぎ）は、配列の一点更新と区間和（累積和）の計算を非常に高速に […]

セグメントツリー英語表記: Segment Tree 概要セグメントツリーは、「データ構造（リスト, スタック, キュー, ツリー）→ 特殊データ構造 → 木構造応用」という分類に位置づけられる、非常に強力なデータ構 […]