>>520
http://codepad.org/EcRfMZ1T
単純な2分木はQZが作ってるので、双方向リストで作ってみた。(正順逆順にも対応)
>>538とやってることは変わらないので、元データがすでに逆順ソートされている(またはそれに近い)場合は
速くなってるけど、根本的に遅いのは変わらないです。