これをもとにビットシフトしてアンド掛けしてやれば最上位ビットを取り出せます。ビットシフトしたほうが速くない...?ここで重要なのは、実は子節が符号を再計算している、ということですね。ウェーブレット木の基本的な考え方としては、ここで符号の再計算は行われず伝搬していくはずです。今回は簡単に実装したかったので、これをすっ飛ばして毎回再計算させることにしています。ビットより下位に関しては同じ順序になるはずですし、現状は最上位ビットしか見ることがないので他ビットは情報を持たなくても問題ないんですよね。実装するとかいかがですかね。