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