http://d.hatena.ne.jp/studiokingyo/20041213#p1 にて、 私の知る限り、パフォーマンスが良いと言われているのが？ Red Black TreeとAVL Treeの二つだ。 (実際速度的にどうなのかは良く分からない。ただ、聞いただけ。B-Treeとかはどうなんでしょう？) と、…

ちと、しっかりバグが取れたようなのでパフォーマンス計測。 ちなみに、C言語で汎用的な構造として組まれました。Debug mode ranking_tiemr / clock type : MilliSecondClock / compile mode : DEBUG 1 / all erase / 203.000000 2 / insert / loopnum = 0xF…

二分木でキーを元にそれに対応する葉を探し出して削除するのは簡単だ。 しかし、葉へのポインタを元にO(1)で削除する方法が思いつかない。ナカナカ難しい。 私は考えていた。カクカクシカジカ、3日間くらいだった。出来ると思っていた。*1だが、私の扱ってい…