What updates are available to a wavelet tree?

Revision en1, by Noam527, 2017-12-11 18:12:31

Usually the wavelet tree is made not to support updates. I wonder what types of updates it can recieve that will still keep all its operations in , where A is the range of values it gets. For instance the only one I found is that you can support appending or removing the element from the back of the array (on which the wavelet is built).

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Noam527 2017-12-11 18:17:38 135
en1 English Noam527 2017-12-11 18:12:31 398 Initial revision (published)