Sciweavers

SODA
1998
ACM
98views Algorithms» more  SODA 1998»
14 years 1 months ago
Finger Search Trees with Constant Insertion Time
We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
Gerth Stølting Brodal