home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / cplus / 16101 < prev    next >
Encoding:
Text File  |  1992-11-11  |  752 b   |  22 lines
  1. Newsgroups: comp.lang.c++
  2. Path: sparky!uunet!boulder!happy.colorado.edu!srheintze
  3. From: srheintze@happy.colorado.edu
  4. Subject: Wanted: Red-Black Trees
  5. Message-ID: <1992Nov11.103156.1@happy.colorado.edu>
  6. Lines: 9
  7. Sender: news@colorado.edu (The Daily Planet)
  8. Nntp-Posting-Host: happy.uccs.edu
  9. Organization: University of Colorado, Boulder
  10. Date: 11 Nov 92 10:31:56 MDT
  11. Lines: 9
  12.  
  13. Does anyone have source to an implementation of Red-Black trees?
  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. Does anyone understand the performance difference between red-black trees and
  18. AVL trees?  Does anyone have  reference on this topic?
  19.  
  20.             Thanks,
  21.                 Sieg
  22.