使ったことないので使い方がよくわからない。使った抽象的な実装にしてみました。使った低レベル操作を必要としますが、簡単に実装できそうな感じでやってみました。yuzutan-hnk.hatenablog.comコンストラクタコンストラクタは基本的にウェーブレット木の構築を一貫して行ってしまいます。同じように、静的クラスのメソッドで型引数無しでコンストラクタを呼べるようにしてます。このハックはほんと使い勝手いいですよね。item.index);この部分でとりあえず値の種類ごとに符号化しています。単純にインデックスつけてるだけです。メソッドで重複を省けるのめちゃくちゃ楽です。使ってめちゃくちゃ簡略的に書いてます。返ってくるんですよね。似ていますが、コンストラクタで渡された配列の各要素に対して先ほど算出した符号をそれぞれ紐づけています。みたいな感じになりますね。2));これはなんか、応用情報の問題に出ていたので適当に計算してみただけです。数学よくわからないのでよくわかりません。この後なんだかんだ役に立つ値だということが判明。ない場合は、左右の子節を作成します。