http://www.cmcrossroads.com/bradapp/ftp/src/libs/C++/AvlTrees.html The following discussion is part of a freely available public domain AVL tree library written in C++. ヨクワカラン所のフォローはC++で書かれたpublic domainなAVLのライブラリ…

・・・ちょっと、思ったのだが、某AVLソースを読みこんでそれを参考にしているのだが・・・ どうも、ほとんど同じ感じになってしまいそうなくらい良い感じに組んでいるソースを発見。 むぅ〜。って事で資料探し・・・ http://gotom.jp/~gotom/diary/?1226 む…

最近、二分木のプログラムをチマチマとしている。私の知る限り、パフォーマンスが良いと言われているのが？ Red Black TreeとAVL Treeの二つだ。*1という事で、Red Blackは私愛用のSTLのbinary_treeとして実装されているのでここは一つglibに対抗してBSD Lic…