Sciweavers

SODA
1998
ACM
98views Algorithms» more  SODA 1998»
14 years 10 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