3 ms·
Focus on the structures, leave the algorithms for later. Seek out and study the papers, and build each data structure one by one. You'll know you understand it
by espeed 7y ago
Focus on the structures, leave the algorithms for later. Seek out and study the papers, and build each data structure one by one. You'll know you understand it when you can build it, when you can see its structure. There's a master key hidden embedded within the structures too. Pieces of the key are distributed among them, waiting for its fragments to be connected. Its secrets revealed and retrieved by a select few. One of the secrets you'll discover on this quest is this: Once you get the structures, you get the algorithms for free.
See https://news.ycombinator.com/item?id=20047607 https://news.ycombinator.com/item?id=20047607
- dhruvkar 7y agoWhat sorts of papers can we read to get a better understanding of data structures?
- espeed 7y agoHundreds of the best papers have been posted on Hacker News over the years. Some of the rare gems too. Look through people's posting history for inspiration. And use Google Scholar [1]. At some point you may discover you're searching Google Scholar more than you're searching Google Proper. [1] https://scholar.google.com https://scholar.google.com
- sparkie 7y agoI'd recommend Purely Functional Data Structures by Okasaki. https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf