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