disjoint-set data structure
data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets
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 система непересічних множин
🔗 Connections
Instance of 1
Subclass of 1
Press Enter · cited answer in seconds