News for hackers. Stuff that matters.
Re:C++ is a horrible language, says Linus Torvalds by portLAN on Friday September 07, 2007 @11:33PM (#52033)
http://www.stanford.edu/~blp/avl/

    * Binary search trees
    * AVL trees
    * Red-black trees
Re:C++ is a horrible language, says Linus Torvalds by thomasptacek on Saturday September 08, 2007 @09:33PM (#52368)
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.