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）」、つまり互いに […]