DKarev's blog

By DKarev, 9 years ago, In English

Hi! I need information about some persistent data structures. I need them for a project. So up to now I have learnt persistent index trees (RMQ) and persistent segment trees (some kind of lazy propagation). And now i can't find anywhere information about other persistent structures. Please, help me if you can. I need all sort of information about these structure. Maybe some problems, analyzes, explanations or even some practical uses. I will be very grateful if you explain me structures like Persistent Union-Find, Persistent Heap or another one.

P.S. If it is not too much, I also need some explanations about Retro Active Data Structures.

  • Vote: I like it
  • +11
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Somewhat classical survey on persistent data structures is Purely Functional Data Structures by Chris Okasaki: http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

»
9 years ago, # |
Rev. 2   Vote: I like it +14 Vote: I do not like it

explain me persistent segment trees some day ;). U know what i mean. +1 from me