Eww. Better to use C++ than AVL trees.

portLAN · on Sept 8, 2007

http://www.stanford.edu/~blp/avl/

    * Binary search trees
    * AVL trees
    * Red-black trees

thomasptacek · on Sept 9, 2007

Oh. This is a library under straight GPL. You can't use it in non-GPL code. No wonder I hadn't heard of it before.

Thanks for the pointer, it's neat. I really like how my approach turned out; the STLport red-black tree is well done. Backporting it to C only took a couple hours.