Improved bounds for multipass pairing heaps and path-balanced binary search trees

DOI10.4230/LIPIcs.ESA.2018.24zbMath1522.68169arXiv1806.08692MaRDI QIDQ6303370

Dani Dorfman, Seth Pettie, Haim Kaplan, Uri Zwick, László Kozma

Publication date: 22 June 2018

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05)

This page was built for publication: Improved bounds for multipass pairing heaps and path-balanced binary search trees