Cool List of "Topics in Advanced Data Structures" from Stanford's Advanced Algorithms Course

Revision en2, by Chilli, 2019-04-30 04:18:14

Some of the ones listed are somewhat par for the course for advanced CP'ers (Range Queries, RMQ for LCA, Suffix Automaton, Ukkonen's Algorithm), but most of them are ones I've never heard about.

In addition to describing the data structure, they also give a "Why they're worth studying". Pretty cool! I wonder if there's any others that are relevant for CP.


  Rev. Lang. By When Δ Comment
en2 English Chilli 2019-04-30 04:18:14 57
en1 English Chilli 2019-04-30 04:17:49 494 Initial revision (published)