The author rewrites the initial values as:
1 0 2 0 2 3
He defines the keys array as:
2 3 4 6
Using the method defined in the article to find the values of each of the elements of the rewritten array, wouldn't the values be:
3 2 4 2 4 6
which does not equal the original values of:
3 2 4 6 2 6
The translated array should be:
1 0 2 3 0 3.
I am correcting the article now. For a non-rushed, accurate description please look at:
http://www.alexbowe.com/wavelet-trees
Edit: Got it wrong again... I guess this is why we have computers and debuggers!
rewritten data: 1 0 2 3 0 3
first row : 0 0 1 1 0 1
group a : 1 0 1
group b : 2 2 3