Optimal binary search trees with costs depending on the access paths☆
Under an Elsevier user license
open archive
Keywords
Algorithms
Optimal binary search trees
Generating functions
Cited by (0)
- ☆
This paper has been partially supported by project CYTED VII.19 RIBIDI.
- 1
Partially supported by the Conselho Nacional de Desenvolvimento Cientı́fico e Tecnológico, CNPq, and Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro, FAPERJ, Brazil.
- 2
Partially supported by Fondecyt Grant 99-0627.
- 3
Partially supported by SIAM project grant MCT/FINEP/CNPq/PRONEX 76.97.1016.00 and CNPq grant 520.916/94-8.
Copyright © 2002 Elsevier Science B.V. All rights reserved.