[portLAN]

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

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

[thomasptacek]

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.