Open Data Structures
by Pat Morin · first published 2013
92% recommend8% neutral
Why HN recommends it
Free, open-source textbook covering core data structures with theory alongside implementations; a friendly introduction for undergraduates and self-learners, in pseudocode, Java, C++ and Python editions.
Summarised by Claude from recommending comments
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Mentions per year
What Hacker News says
Related books
Algorithms
Jeff Erickson
Recommended by 10 · mentioned by 1410 recommend · 14 mention10 recommend · 1410 recommend
2014–2025Grokking Algorithms
Aditya Y. Bhargava
Recommended by 42 · mentioned by 5942 recommend · 59 mention42 recommend · 5942 recommend
2009–2025Algorithms in C++
Robert Sedgewick
Recommended by 27 · mentioned by 3727 recommend · 37 mention27 recommend · 3727 recommend
2009–2025Mathematics for Computer Science
Eric Lehman, F Thomson Leighton, Albert R Meyer
Recommended by 37 · mentioned by 6537 recommend · 65 mention37 recommend · 6537 recommend
2007–2026The algorithm design manual
Steven S. Skiena
Recommended by 195 · mentioned by 265195 recommend · 265 mention195 recommend · 265195 recommend
2007–2026Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Recommended by 274 · mentioned by 712274 recommend · 712 mention274 recommend · 712274 recommend
2007–2026How to solve it
George Pólya
Recommended by 161 · mentioned by 206161 recommend · 206 mention161 recommend · 206161 recommend
2016–2026Algorithms to Live By
Brian Christian, Tom Griffiths
Recommended by 69 · mentioned by 10769 recommend · 107 mention69 recommend · 10769 recommend
Yes, I have thought about making it into an open-source project, like Pat Morin did with his Open Data Structures textbook, or Boaz Barak with his Modern Complexity Theory textbook. (Both highly recommended, BTW.) But I'm hesitant to release the LaTeX source files in their current (rather grungy) form. Too much…
on “Algorithms, by Jeff Erickson” ↗…process to get the LaTeX source of books upon request, although I understand how copyrights/etc might make this difficult. Some other books I would like to point out for being open source: Apex Calculus, Open Data Structures.
on “In Praise of Open Source Textbooks” ↗Open Data Structures [0] by Pat Morin is a good one, and it comes in 3 editions (pseudocode, java, and c++) so you can pick whichever you prefer. [0]: http://opendatastructures.org/
on “Advanced Data Structures” ↗Love all those books. Hadn't heard of the last one though. Looks like it's available online [1]. And actually, it has a few cool links on its homepage to similar books. In particular, there is a link to this gem [2], which, for example, has a chapter [3] on what appears to be a very interesting generalization [4] of the "master theorem" of CLRS. Another good resource that pages links to seems to
on “Ask HN: What books do you keep on your desk?” ↗https://opendatastructures.org/ is quite good.
on “Computer Science textbooks that are freely available online” ↗The first data structure, the Compact dynamic array, is explained beautifully for an undergraduate audience, in Pat Morin's Open Data Structures open source data structures textbook. He calls them rootish array stacks. http://opendatastructures.org/ods-java/2_6_RootishArrayStack...
on “Exotic data structures” ↗Here are some: http://opendatastructures.org/ http://www.cgal.org/ http://pigale.sourceforge.net/ http://www.algorithmic-solutions.com/leda/index.htm Oh yeah, and this: http://graphics.stanford.edu/~seander/bithacks.html It's not algorithms but it's amazingly useful, I reference it a few times a year. I want a copy of http://www.hackersdelight.org/ because I hear it's even better.
on “FXT: a library of algorithms” ↗I would recommend Open Data Structures: https://opendatastructures.org/ It's available for free online, or if you'd like you can buy a physical copy. It's got 14 chapters that take you through a variety of data structures, introduces you to the theory behind them, and teaches you the basics of analyzing them. I've done many of the exercises from this book, and found them useful for learning the
on “Ask HN: Looking for a book on algorithms and data structures” ↗…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 the "friendly+actually-useful" category, you missed "Open Data Structures" [1] ... I think it has one of the best descriptions of trees, including B-Trees which seem to be only superficially described in other books. The "Think" series is also pretty good and covers more than…
on “50 Algorithms Every Programmer Should Know (Second Edition)” ↗http://opendatastructures.org is worth a look.
on “Ask HN: What is your favorite data structures book?” ↗…Algorithms in Lisp by VsevolodDomkin ** Competative Programming : https://cses.fi/book/book.pdf ** Algorithms by Jeff Erickson (non-lisp bent): https://jeffe.cs.illinois.edu/teaching/algorithms/ ** Open Data Structures : https://opendatastructures.org/ods-python/ ;;* 4) Notational stuff: ** Ebnf https://www.gimtec.io/articles/ebnf/ (check out the further readings!) ** awesome syntax-tree : https://github.com/syntax-tree/awesome-syntax-tree…
on “Ask HN: I like studying the concept of abstractions” ↗the page lists : There's no perfect textbook for this class, but there are some relevant books: Data Structures and Network Algorithms by Robert E. Tarjan (covers BSTs, splay trees, link-cut trees) Open Data Structures by Pat Morin (covers BSTs, B-trees, hashing, and some integer data structures)
on “Ask HN: What are the best advanced computer science courses online?” ↗