This site's content was compiled from 1993 to 2006. Beyond that, Google is your friend.
Mike Durian
Red-black trees remain balanced - and thus guarantee O(logn) search times - in a dynamic environment. More importantly (since any tree can be re-balanced - but at considerable cost) they can be re-balanced in O(logn) time.
The classes in this package were originally developed as part of Mike Durian's MIDI-Eiffel package.
