Wavelet Tree Swap Function Implementation

Revision en1, by kowalsk1, 2018-05-31 19:11:24

I´m having a hard time implementing the swap function for a wavelet tree, which would be:

Given an index i, swap the elements at positions i and i + 1.

Can anyone point any references that would help?

Tags binary tree, swap, function, #implementation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English kowalsk1 2018-05-31 19:11:24 255 Initial revision (published)