Diary/2007-1-31の変更点

• 追加された行はこのように表示されます。
• 削除された行はこのように表示されます。

!パスバランスのいい木
プログラムの並列性をだすために、
可換な演算の木は、
なるべくバランスを整える方が良いことが多い。
というわけで、バランスを整えるプログラム。
{{ref PathBalanceTreeConstructor.java}}
二項演算しか対象にしてないけど。
実行して表示される文字列は、
可換な演算のそれまでのパスをランダムに生成して、
その集合を木に構成した場合。
COINSのLIRの操作に使うときなんかには、
PathBalanceTreeConsturctor.TreeNodeを実装した
LirNodeのラッパークラスとかを作ればいい。