Suggested Topics on Data Structures (2016) [pdf]

Something I find funny:

    > Ropes 
    > A Caveat: Ropes are not as complicated as some of the other data structures
    > on this list and many of the papers about ropes give incorrect information 
    > about the runtime of the various operations on them. If you choose to use this 
    > data structure, we'll expect that you'll put in a significant amount of work 
    > comparing them to other approaches or developing novel ideas.

I've tried to study things like Ropes but, for me, it was very complicated. I was interested in them from their usage in Xi. On the other hand different topics in this document were very easy for me to understand (mainly the Levenshtein Automata).

Is this just an example of the professor being better suited to understanding Ropes? Does their "caveat" push people from attempting to examine them?

Fascinating list, many of these I never heard of in my studies.

I especially like the “Why they're worth studying” bits, looks like the prof really cares.

Btw, the instructor of this course has a very interesting side project exploring different data structures

http://www.keithschwarz.com/interesting/

The slides for the course (cs166) themselves are a very good read.

Thanks for this: Relaxed AVL trees look useful to me.

Ah the Ackerman function. Thanks for the memories.

It looks like this was written by Keith Schwarz:

http://www.keithschwarz.com