@InProceedings{aragon-seidel-treaps,
  author = 	 "Cecilia Aragon and Raimund Seidel",
  title = 	 "{Randomized Search Trees}",
  pages =	 "??--??",
  booktitle =	 "Proceedings 30th FOCS",
  year =	 1989,
  month =	 "??"
}

@Book{cormen-leiserson-rivest,
  author = 	 "Thomas H. Cormen and Charles E. Leiserson and
                  Ronald L. Rivest",
  title = 	 "{Introduction to Algorithms}",
  publisher = 	 "MIT Press",
  year = 	 "1990"
}

@TechReport{SRC-113,
  author = 	 "Jim Horning and Bill Kalsow and Paul McJones and
		  Greg Nelson",
  title = 	 "{Some Useful Modula-3 Interfaces}",
  institution =  "Digital Systems Research Center",
  year = 	 1993,
  type =	 "SRC Research Report",
  number =	 "113",
  address =	 "130 Lytton Ave., Palo Alto, CA 94301",
  month =	 dec,
  note =	 "Also available at {\tt http://gatekeeper.dec.com/\-pub/\-DEC/\-SRC/\-research-reports/\-ab\-stracts/\-src-rr-113.html}"
}

@Article{pugh-skiplist,
  author = 	 "William Pugh",
  title = 	 "{Skip Lists: A Probabilistic Alternative to Balanced Trees}",
  journal =	 "Communications of the ACM",
  year =	 1990,
  volume =	 33,
  number =	 6,
  pages =	 "668--676",
  month =	 jun,
  note =	 "Also available in file
                 {\tt ftp://ftp.cs.umd.edu/\-pub/\-skipLists/\-skiplists.ps}"
}

@TechReport{pugh-skiplist-cookbook,
  author = 	 "William Pugh",
  title = 	 "{A Skip List Cookbook}",
  institution =  "Department of Computer Science, University of
		  Maryland, College Park",
  year = 	 1989,
  type =	 "Technical Report",
  number =	 "CS-TR-2286.1",
  month =	 apr,
  note =	 "Also available in file
                  {\tt ftp://\-ftp.\-cs.\-umd.\-edu/\-pub/\-skipLists/\-cookbook.ps}"
}
