Competitive tree-structured dictionaries

In this note we describe a general technique for making treestructured dynamic dictionaries adapt to be competitive with the most efficient implementation, by using potential energy parameters and a simple partial rebuilding scheme.

• Type: Conference
• Year: 2000
• Where: SODA
• Authors: Michael T. Goodrich
• Keywords: Algorithms, Partial Rebuilding Scheme, Potential Energy Parameters, SODA 2000, Treestructured Dynamic Dictionaries