home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / cplus / 16155 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.3 KB
  1. Path: sparky!uunet!idacrd!purtill
  2. From: purtill@idacrd.UUCP (Mark Purtill)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Wanted: Red-Black Trees
  5. Message-ID: <1749@idacrd.UUCP>
  6. Date: 12 Nov 92 14:31:15 GMT
  7. References: <1992Nov11.103156.1@happy.colorado.edu> <1992Nov11.182456.5788@aplcen.apl.jhu.edu>
  8. Distribution: usa
  9. Organization: idacrd, princeton, nj
  10. Lines: 17
  11.  
  12. dlc@ddsdx2.jhuapl.edu (Dave Collard x7468) writes:
  13. >In <1992Nov11.103156.1@happy.colorado.edu> srheintze@happy.colorado.edu writes:
  14. >>I was going to type one in from a textbook (anyone know of a text book that has 
  15. >>Red-Black tree?) but if anyone has a softcopy it would save me the trouble.
  16.  
  17. >Two references:  _Algorithms_ Robert Sedgewick 1983 Addison-Wesley
  18. >                 _Introduction to Algorithms_ by Cormen, Leiserson, Rivest 
  19. >                   1990 Massachusetts Institute of Technology
  20.  
  21.     Sedgewick has recently come out with _Algorithms in C++_,
  22. which I think is a rewrite of _Algorithms_ with the algorithms
  23. translated to C++.  Certainly it includes red-black trees with a C++
  24. implementation.
  25.  
  26. ^.-.^ Mark Purtill, purtill@ccr-p.ida.org || purtill%idacrd@uunet.uu.net
  27. ((")) \@_: IDA/CCR-P, Thanet Road, Princeton NJ  08540;  (609) 924-4600.
  28. Alternate email: purtill%idacrd@princeton.edu UUCP: uunet!idacrd!purtill
  29.