home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / c / 16297 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1.3 KB
  1. Xref: sparky comp.lang.c:16297 comp.lang.c++:16060
  2. Newsgroups: comp.lang.c,comp.lang.c++
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sdd.hp.com!elroy.jpl.nasa.gov!ames!agate!usenet.ins.cwru.edu!wsu-cs!vela!cs.uiuc.edu!sparc0b!ctaylor
  4. From: ctaylor@cs.uiuc.edu (Conrad W Taylor)
  5. Subject: Looking for B-Tree, AVL Tree, & Printing routine...???
  6. Message-ID: <BxHMCA.11A@cs.uiuc.edu>
  7. Sender: news@cs.uiuc.edu
  8. Organization: University of Illinois at Urbana-Champaign
  9. Date: Tue, 10 Nov 1992 06:36:09 GMT
  10. Lines: 29
  11.  
  12.  
  13. Subject: Data structure code/B-Tree/AVL TREE...???
  14.  
  15.          Could someone/anyone direct me to an ftp site
  16. which has standard/common data structure code for a
  17. balanced B-Tree and an AVL Tree?  Also, I'm looking for
  18. data structure code for doubly linked circular lists
  19. that are to be used for integers.  Thanks in advance to
  20. all reply to this post.
  21.  
  22. -Conrad
  23.  
  24. ps:  If you can also locate a routine that prints out
  25.      an binary/AVL Tree like this
  26.  
  27.                 8
  28.              /    \
  29.             6      9
  30.           /  \    /  \
  31.          4    7  nil  10
  32.  
  33.       would be off great service because having the root of
  34.       the tree at the left margin so that the tree blooms
  35.       to the right doesn't work for me.  Also, I would like
  36.       to store at most 10 elemnents in each node of the B-Tree
  37.       and do the balancing as if it were an AVL Tree.
  38.  
  39.  
  40.  
  41.