A tight lower bound for top-down skew heaps (Q287017)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A tight lower bound for top-down skew heaps |
scientific article; zbMATH DE number 6585390
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A tight lower bound for top-down skew heaps |
scientific article; zbMATH DE number 6585390 |
Statements
A tight lower bound for top-down skew heaps (English)
0 references
26 May 2016
0 references
analysis of algorithms
0 references
amortized complexity
0 references
mergeable priority queues
0 references
self-adjusting data structures
0 references
top-down skew heaps
0 references
0.9771283
0 references
0 references
0 references
0.8459227
0 references
0.8459227
0 references