dcollections 0.01 release
Steven Schveighoffer
schveiguy at yahoo.com
Tue May 6 06:34:29 PDT 2008
"Some guy" wrote
> Just wondering why people (especially from the U.S.) always build
> red-black trees instead of AVL trees (
> http://en.wikipedia.org/wiki/Avl_tree ) which are faster, simpler to
> understand, simpler to implement and support the same set of operations?
Maybe because I've never heard of them :) Although, I probably did in my
algorithms class, I just don't remember paying a lot of attention there...
No matter though, the TreeMap collection's implementation can be easily
swapped out for an AVL version. Thanks for the link!
-Steve
More information about the Digitalmars-d-announce
mailing list