Sciweavers

WADS
1989
Springer
84views Algorithms» more  WADS 1989»
14 years 3 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»
14 years 3 months ago
On Linear Time Minor Tests and Depth First Search
Hans L. Bodlaender