Блог пользователя DKarev

Автор DKarev, 10 лет назад, По-английски

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.

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

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