Postorder Disjoint Set Union is Linear (Q3495655)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Postorder Disjoint Set Union is Linear |
scientific article |
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
