Range-restricted mergeable priority queues (Q689640)
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: Range-restricted mergeable priority queues |
scientific article; zbMATH DE number 446248
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Range-restricted mergeable priority queues |
scientific article; zbMATH DE number 446248 |
Statements
Range-restricted mergeable priority queues (English)
0 references
15 November 1993
0 references
We define a new class of mergeable heaps that we call \(H\)-heaps. Using \(H\)-Heaps we can process an on-line sequence of mergeable priority queue operations when the elements are integers in the range \(1,\ldots,N\) in amortized time \(O(\log \log N)\) and worst-case time \(O(\log N)\) per operation.
0 references
heaps
0 references
priority queue
0 references
