Sciweavers

WADS
1989
Springer
84views Algorithms» more  WADS 1989»
13 years 11 months ago
Skip Lists: A Probabilistic Alternative to Balanced Trees
rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...
William Pugh
WADS
1989
Springer
63views Algorithms» more  WADS 1989»
13 years 11 months ago
On Linear Time Minor Tests and Depth First Search
Hans L. Bodlaender