• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Open Data Structures (in Java)

Cached

  • Download as a PDF

Download Links

  • [opendatastructures.org]
  • [opendatastructures.org]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Pat Morin
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Morin_opendata,
    author = {Pat Morin},
    title = {Open Data Structures (in Java)},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

I am grateful to Nima Hoda, who spent a summer tirelessly proofreading many of the chapters in this book, and to the students in the Fall 2011 offering of COMP2402/2002, who put up with the first draft of this book and spotted many typographic, grammatical, and factual errors in the first draft. i Why This Book? There are plenty of books that teach introductory data structures. Some of them are very good. Most of them cost money, and the vast majority of computer science undergraduate students will shell-out at least some cash on a data structures book. Thereareafewfreedatastructuresbooksavailableonline. Someareverygood,but most of them are getting old. The majority of these books became free when the author and/or publisher decided to stop updating them. Updating these books is usually not

Citations

140 Algorithm 232: heapsort - Williams - 1964
126 Randomized search trees - Aragon, Seidel - 1989
84 A data structure for manipulating priority queues - Vuillemin - 1978
83 A unifying look at data structures - Vuillemin - 1980
74 Log-Logarithmic Worst-Case Range Queries are Possible - Willard - 1983
34 Self-adjusting binary trees - Sleator, Tarjan - 1985
14 Probability Models for Computer Science - Ross - 2001
7 Information sorting in the application of electronic digital computers to business operations - Seward - 1954
2 Available from: http://dekorte.com/projects/opensource/SkipDB - SkipDB
1 Left-leaning red-black trees, September 2008. Available from: http: //www.cs.princeton.edu/˜rs/talks/LLRB/LLRB.pdf [cited - Sedgewick
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University