What updates are available to a wavelet tree?

Правка en2, от Noam527, 2017-12-11 18:17:38

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).

A short tutorial for this data structure can be found here, for those who are interested.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Noam527 2017-12-11 18:17:38 135
en1 Английский Noam527 2017-12-11 18:12:31 398 Initial revision (published)