disjoint-set data structure

data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets
Class type of: tree Q1259393

Facts

3 properties
Instance of
data structure
Subclass of
tree
Time of discovery or invention
1964[3]
🏷️ Also known as
en disjoint-set data structure en merge–find set en union–find data structure ar هيكلة بيانات المجموعات المنفصلة de Union-Find-Struktur el Δομή ξένων συνόλων es estructura de datos para conjuntos disjuntos fa مجموعه‌های مجزا fr union-find he איחוד קבוצות זרות hu diszjunkt halmaz-adatstruktúra hu diszjunkt halmaz-adatszerkezet it Mfset ja 素集合データ構造 ko 디스조인트-셋 자료 구조 pl struktura zbiorów rozłącznych pt união-busca ru система непересекающихся множеств th โครงสร้างข้อมูลเซตไม่มีส่วนร่วม uk система непересічних множин
🔖 Identifiers · 2
Freebase ID
/m/040gng
Microsoft Academic ID (discontinued)
100469373

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
← Uses 2
Instance of 1
Subclass of 1
Press Enter · cited answer in seconds

Summary

disjoint-set data structure is a data structure[1]. It is a type of tree[2].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). disjoint-set data structure. Retrieved November 17, 2026, from https://4ort.xyz/entity/disjoint-set-data-structure
MLA “disjoint-set data structure.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/disjoint-set-data-structure.
BibTeX @misc{4ortxyz_disjoint-set-data-structure_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{disjoint-set data structure}}, year = {2026}, url = {https://4ort.xyz/entity/disjoint-set-data-structure}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): disjoint-set data structure — https://4ort.xyz/entity/disjoint-set-data-structure (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/disjoint-set-data-structure · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18d ago · Albgr03 · 2026-11-03 view diff on Wikidata ↗
    Instance of → data structure
    Subclass of → tree
    "Added [fr] description: structure de données, (Shortdesc helper)"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.