Lakh's blog

Range query in persistent trie
By Lakh, history, 6 years 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 years ago, # |
  Vote: I like it +24 Vote: I do not like it

What kind of range query do you want to compute?

→ Reply
»
6 years 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

→ Reply