Toward Optimal Self-Adjusting Heaps

DOI10.1145/3147138zbMATH Open1451.68079OpenAlexW2769587183MaRDI QIDQ4554945

Amr Elmasry

Publication date: 12 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3147138

zbMATH Keywords

priority queuesamortized analysisheapspairing heaps

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (5)

In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses ⋮ Parameterized self-adjusting heaps ⋮ Unnamed Item ⋮ The soft heap ⋮ Self-Adjusting Heaps

This page was built for publication: Toward Optimal Self-Adjusting Heaps