データ構造（リスト, スタック, キュー, ツリー）

このカテゴリの用語

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

タプルストア英語表記: Tuple Store 概要タプルストアは、基本的なデータ構造である「連想配列」の概念を拡張した、柔軟性の高いデータ格納・検索システムです。連想配列が「キー」と「値」のペアでデータを管理するの […]

辞書英語表記: Dictionary 概要「辞書」（Dictionary）とは、データ構造の分類において「連想配列」（Associative Array）と呼ばれる抽象データ型を指す実装名の一つです。これは、データに […]