ウェーブレット木 (Wavelet Tree)

定義

• 文字列や数列のaccess,rank,selectをサポートするデータ構造
• 簡潔ビットベクトルを用いると簡潔データ構造になる

可視化 (ハフマン木 version)

Text=