Lakh's blog

By Lakh, history, 6 months ago, In English,

I am trying to understand the implementation of persistent trie data structure but unable to understand how range query works in case of persistent trie. Please provide some insight regarding range queries in persistent trie.

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

»
6 months ago, # |
  Vote: I like it +24 Vote: I do not like it

What kind of range query do you want to compute?

»
6 months ago, # |
  Vote: I like it -11 Vote: I do not like it

If you use lazy propagation you should clone children before pushing.

Try to follow the rule not to change any values :D