disjoint-set data structure
Sign in to saveAlso known as union–find data structure, merge–find set
data structure that keeps track of a set of elements partitioned into a number of disjoint (nonoverlapping) subsets
Wikidata facts
Show 1 more fact
- time of discovery or invention
- 1964-00-00
Sources (1)
via Wikidata · CC0
Connections
Robert Tarjan
Entity
Ackermann function
Entity
Boost
Entity
computer science
Entity
International Standard Book Number
Entity
set
Entity
digital object identifier
Entity
data structure
Entity
subset
Entity
graph
Entity
union
Entity
stack
Entity
array data structure
Entity
queue
Entity
pseudocode
Entity
tree
Entity
hash table
Entity
linked list
Entity
disjoint sets
Entity
heap
Entity