
Open Data Structures
Pat Morin · 2013
Programming and computer science › Algorithms and coding interviews
#3,547 most recommended
Hacker News
12
mentions by 12 people · top 25% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
Open Data Structures is an introductory text on the design and analysis of the core data structures used in software, including arrays, linked lists, stacks and queues, hash tables, binary search trees, heaps, skiplists, and graph representations, along with the sorting algorithms that go with them. It is written for undergraduates and self-learners and is distributed free under an open license. The text holds that a small set of structures and techniques covers most practical needs, and that each structure should be understood through both its running-time guarantees and a working implementation. It presents simple structures alongside their trade-offs, and shows how randomization and amortized analysis can give simple code good expected or amortized bounds. The aim is for readers to be able to reason about why a structure performs as it does, not only to memorize its operations.
Written by Claude from what it knows of this book.
What Hacker News says 92% recommend · 0% critical
In the commenters’ own words
Original request bit wide open on subject domain/topic subdomains. aka CS AI; CS programming language implimentation; implimenting a database engine Subject…
From all these I feel like the best intro is Sedgewick & Wayne. CLRS is less solo-learner friendly, in my opinion. I skimmed Erickson and I liked it too. In…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2013
- ISBN
- 9781299794641
- Editions known
- 6 at Open Library
- Open Library
- OL21245462W
Computer algorithmsData structures (computer science)
Read next: its neighbours on the mosaic
Programming Algorithms in LispVsevolod Domkin · 2021 · recommended by 1 person · similar by subject and what people say about it
Discrete Mathematics and Its ApplicationsKenneth H. Rosen · 1988 · recommended by 14 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Data Structures and Algorithms in PythonMichael T. Goodrich · 2012 · recommended by 5 people · similar by subject and what people say about it
Distributed SystemsAndrew S. Tanenbaum · 2001 · recommended by 14 people · similar by subject and what people say about it
Compact Data StructuresGonzalo Navarro · 2016 · recommended by 3 people · similar by subject and what people say about it
Data structures and algorithms in JavaAdam Drozdek · 2001 · recommended by 3 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
A Common-Sense Guide to Data Structures and AlgorithmsJay Wengrow · 2017 · recommended by 9 people · similar by subject and what people say about it
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · similar by subject and what people say about it
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
The architecture of open source applicationsAmy Brown · 2011 · recommended by 204 people · similar by subject and what people say about it
Computation structuresStephen A. Ward · 1990 · recommended by 8 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Data Structures And Algorithms With JavascriptMichael McMillan · 2014 · recommended by 1 person · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Data structures and algorithm analysisMark Allen Weiss · 1992 · recommended by 3 people · similar by subject and what people say about it
The Stanford GraphBaseDonald Knuth · 2009 · recommended by 5 people · similar by subject and what people say about it