Optimal finger search trees in the pointer machine☆
Under an Elsevier user license
open archive
Keywords
Balanced search trees
Data structures
Complexity
Cited by (0)
- ☆
A preliminary version of this paper was presented in STOC 2002.
- 1
Research conducted while visiting Computer Technology Institute (CTI) and University of Patras, Greece.
- 2
Funded by the Danish National Research Foundation.
Copyright © 2003 Elsevier Inc. All rights reserved.