MetroTech Center / Courant Institute of Mathematical Sciences / Polytechnic University / New York University / /
IndustryTerm
search sequences / search operation / finger search tree structure supporting insertions / search trees / comparison-based search structure / binary search trees / finger search tree changes / balanced search tree structure supporting insertions / comparison-based search structures / rotation-based binary search tree / search tree / binary search tree / finger search tree / /
Organization
MetroTech Center / New York University / Polytechnic University / National Science Foundation / Department of Computer and Information Science / MIT / Courant Institute of Mathematical Sciences / Computer Science Department / /
A Unified Access Bound on Comparison-Based Dynamic Dictionaries 1 Mihai B˘adoiu MIT Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, Cambridge, MA 02139, USA