Static Optimality and Dynamic Search-Optimality in Lists and Trees

• 1 July 2003
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 36  (3) , 249-260
• https://doi.org/10.1007/s00453-003-1015-8

Abstract

Keywords

• ADAPTIVE DATA STRUCTURES
• BINARY SEARCH TREES
• COMPETITIVE ANALYSIS
• EXPERTS ANALYSIS