>>603
>>570 についてだけコメント
＞asc to asc 4.09
＞asc to desc 7.56
＞desc to asc 7.78
＞desc to desc 4.17
ニ分木にとって入力データとしては最悪ですね。これは仕方がない。

＞random to asc 0.09
＞random to desc 0.08
ニ分木の左右にほぼ均一にデータが入るので、効率がよくなります。

まあデータ構造によって得意不得意がでるのは仕方がないでしょう。