Key-independent optimality

DOI10.1007/s00453-004-1136-8zbMath1065.68041OpenAlexW2083051477MaRDI QIDQ1777271

John Iacono

Publication date: 13 May 2005

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-004-1136-8

zbMATH Keywords

search treedata structure

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (4)

A study on splay trees ⋮ Unnamed Item ⋮ Generalizing a theorem of Wilber on rotations in binary search trees to encompass unordered binary trees ⋮ A History of Distribution-Sensitive Data Structures

This page was built for publication: Key-independent optimality