<p>If you're looking for data structures at a graduate level, my suggestion would be Erik Demaine's online course materials for his class "Advanced Data Structures" (video lectures and notes) available through MIT Open Courseware at <a href="https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/" rel="nofollow noreferrer">https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/</a></p>

<p>Unfortunately I don't think there is really a good textbook on this material at this level; for this reason, in my own graduate data structures course, I use a collection of Wikipedia readings instead.</p>

CC BY-SA 3.0
2018-01-11T05:20:50.010Z
Erik Demaine's lectures are exceptionally good. I have gone through some of the lectures from that course. Thanks a lot for the advice.
Unni
CC BY-SA 3.0
2018-01-08T07:54:15.540Z
2018-01-08T07:54:15.540Z
David Eppstein
<p>If you are the kind of code and see for yourself kind of guy, you should probably start with this
<a href="https://github.com/donnemartin/interactive-coding-challenges" rel="nofollow noreferrer">https://github.com/donnemartin/interactive-coding-challenges</a></p>

<p>I highly recommend the thesis mentioned in the comment
<a href="https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf" rel="nofollow noreferrer">https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf</a></p>

<p>Followed by Coling 2016 tutorial by Trevor Cohn on Succint Data Structures.</p>

<p>As a Detour, I would recommend the following thesis by O'Donnel, that takes a look in to Stochastic Memoization.
<a href="http://www.socsci.uci.edu/~lpearl/colareadinggroup/readings/ODonnellEtAl2009_FragmentGrammars.pdf" rel="nofollow noreferrer">http://www.socsci.uci.edu/~lpearl/colareadinggroup/readings/ODonnellEtAl2009_FragmentGrammars.pdf</a></p>

CC BY-SA 3.0
2017-11-09T03:17:39.737Z
2017-11-09T03:17:39.737Z
Amrith Krishna
<p>I am not sure if this question is odd topic or too broad, but I have been wondering about this for a long time, and I would very much appreciate any valuable inputs. </p>

<p>As a new grad student working on data structures (in this case, related to pattern matching literature), how would someone get through the huge amount of literature that needs to be covered? I have a reasonable understanding of basic data structures, but each time I open a research paper, there are heaps of new terms that I haven't heard before. In an effort to broaden my knowledge, I have been reading a few textbooks. For instance:</p>

<ol>
<li>Advanced data structures by Peter Brass</li>
<li>Compact Data Structures A Practical Approach by Gonzalo Navarro (which is quite hard to get through)</li>
</ol>

<p>Still, getting through the research papers seems like a never ending battle. What is a really good approach to get an overview of such huge volume of works done in the area? </p>

CC BY-SA 3.0
2018-01-08T09:26:31.147Z
Possible duplicate of [Handbook of advanced data structures](https://cstheory.stackexchange.com/questions/12824/handbook-of-advanced-data-structures)
Kaveh
CC BY-SA 3.0
2017-11-07T00:45:47.243Z
You should study this book also https://www.amazon.com/gp/aw/d/0521663504/ref=mp_s_a_1_1?ie=UTF8&qid=1510015464&sr=8-1&pi=AC_SX236_SY340_QL65&keywords=functional+data+structures&dpPl=1&dpID=41XlPaC%2BZqL&ref=plSrch
Joshua Herman
CC BY-SA 3.0
2017-11-07T01:05:47.493Z
https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf is a copy of the thesis that he wrote
Joshua Herman
<soft-question><ds.data-structures>
Suggested approach to cover data structure literature
Unni
# Suggested approach to cover data structure literature

(Asked by: username_0 on 2017-11-06)

I am not sure if this question is odd topic or too broad, but I have been wondering about this for a long time, and I would very much appreciate any valuable inputs.

As a new grad student working on data structures (in this case, related to pattern matching literature), how would someone get through the huge amount of literature that needs to be covered? I have a reasonable understanding of basic data structures, but each time I open a research paper, there are heaps of new terms that I haven't heard before. In an effort to broaden my knowledge, I have been reading a few textbooks. For instance:

1. Advanced data structures by Peter Brass
2. Compact Data Structures A Practical Approach by Gonzalo Navarro (which is quite hard to get through)

Still, getting through the research papers seems like a never ending battle. What is a really good approach to get an overview of such huge volume of works done in the area?

**Tags:** soft-question, ds.data-structures
> **Comments:**
> **username_2**: You should study this book also https://www.amazon.com/gp/aw/d/0521663504/ref=mp_s_a_1_1?ie=UTF8&qid=1510015464&sr=8-1&pi=AC_SX236_SY340_QL65&keywords=functional+data+structures&dpPl=1&dpID=41XlPaC%2BZqL&ref=plSrch  
> **username_2**: https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf is a copy of the thesis that he wrote  
> **username_1**: Possible duplicate of [Handbook of advanced data structures](https://cstheory.stackexchange.com/questions/12824/handbook-of-advanced-data-structures)  

---

## 2 answers

### Answer by username_3 on 2018-01-08. Score: 2 | Accepted answer

If you're looking for data structures at a graduate level, my suggestion would be Erik Demaine's online course materials for his class "Advanced Data Structures" (video lectures and notes) available through MIT Open Courseware at <https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/>

Unfortunately I don't think there is really a good textbook on this material at this level; for this reason, in my own graduate data structures course, I use a collection of Wikipedia readings instead.

> **Comments:**
> **username_0**: Erik Demaine's lectures are exceptionally good. I have gone through some of the lectures from that course. Thanks a lot for the advice.  

---

### Answer by username_4 on 2017-11-09. Score: 0

If you are the kind of code and see for yourself kind of guy, you should probably start with this
<https://github.com/donnemartin/interactive-coding-challenges>

I highly recommend the thesis mentioned in the comment
<https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf>

Followed by Coling 2016 tutorial by Trevor Cohn on Succint Data Structures.

As a Detour, I would recommend the following thesis by O'Donnel, that takes a look in to Stochastic Memoization.
<http://www.socsci.uci.edu/~lpearl/colareadinggroup/readings/ODonnellEtAl2009_FragmentGrammars.pdf>


---

