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

定義
------------------------------

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

可視化 (ハフマン木 version)
----------------------------

.. raw:: html

	<script src="../_static/raphael-min.js" type="text/javascript"></script>
	<script type="text/javascript" src="../_static/wavelet.js">
		
	</script>
	<div style="width:800px;height:600px">
		<div style="float:left;width:800px">
			<span>Text=</span><input id="INPUT" type="text" value="aabccdbda"/>
		</div>
		<div id="OUTPUT" style="float:left"></div>
	</div>