ウェーブレット木

もともとウェーブレット木は、文字列に対する rank, select 操作を効率的に実現するために提案された ( #高速文字列解析の世界 p.57)