Postorder Disjoint Set Union is Linear (Q3495655)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4170107
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Postorder Disjoint Set Union is Linear |
scientific article; zbMATH DE number 4170107 |
Statements
Postorder Disjoint Set Union is Linear (English)
0 references
1990
0 references
union-find
0 references
disjoint set union problem
0 references
data structures
0 references
splay tree
0 references
pairing heap
0 references
0.7969740033149719
0 references
0.7600218653678894
0 references
0.7465742230415344
0 references
0.7443708181381226
0 references
