Wavelet Tree 小波樹

Here is my Github repository of efficient and read-able Wavelet tree and RRR bit vector implementation. Comparing to SDSL and it got better results.

SuccinctDS – A Succinct Wavleet Tree/RRR bit vector Library

這篇介紹一個神奇的資料結構 Wavelet Tree,又叫做小波樹。
小波樹可以有效率的儲存字串並支援 access, rank, select 三種的二元樹狀資料結構。

Continue reading “Wavelet Tree 小波樹”