home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2561 < prev    next >
Encoding:
Internet Message Format  |  1992-09-02  |  962 b 
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!usc!wupost!bcm!rice!amitp
  2. From: amitp@rice.edu (Amit J. Patel)
  3. Newsgroups: comp.programming
  4. Subject: Re: Why Are Red-Black Trees Obscure?
  5. Message-ID: <BtyByx.Cp0@rice.edu>
  6. Date: 2 Sep 1992 12:56:57 GMT
  7. References: <1992Aug26.183817.7371@reed.edu> <1992Aug27.115551.7958@daimi.aau.dk> <PSU.92Aug27104235@ptero.cs.duke.edu> <BtnG7n.2o1@ais.org>
  8. Sender: news@rice.edu (News)
  9. Reply-To: amitp@owlnet.rice.edu
  10. Organization: Rice University
  11. Lines: 13
  12. Originator: amitp@aten.cs.rice.edu
  13.  
  14.  
  15. In article <BtnG7n.2o1@ais.org>, draper@ais.org (Patrick Draper) writes:
  16. |> Dr. Dobbs had a good article on Red-Black Trees a couple months ago. I don't
  17. |> know the exact issue, but it is between March and July of 1992.
  18. |> 
  19. |> It was perhaps the most interesting (to me) article in that magazine this
  20. |> entire year.
  21. |> 
  22.  
  23. But the picture they had of a tree colored red and black was wrong!  
  24. (According to the coloring rules they gave)
  25.  
  26.     Amit
  27.