Smooth heaps and a dual view of self-adjusting data structures

DOI10.1145/3188745.3188864zbMath1428.68131arXiv1802.05471OpenAlexW2964057037MaRDI QIDQ5230339

László Kozma, Thatchaphol Saranurak

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.05471

zbMATH Keywords

sortingbinary search treesself-adjusting data structuresheaps

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (1)

Unnamed Item

This page was built for publication: Smooth heaps and a dual view of self-adjusting data structures