home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / c / 11688 < prev    next >
Encoding:
Text File  |  1992-07-28  |  1000 b   |  27 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!gatech!concert!samba!usenet
  3. From: Alan.Tai@bbs.oit.unc.edu (Alan Tai)
  4. Subject: Balancing Binary Search Trees
  5. Message-ID: <1992Jul29.014821.2675@samba.oit.unc.edu>
  6. Sender: usenet@samba.oit.unc.edu
  7. Nntp-Posting-Host: lambada.oit.unc.edu
  8. Organization: Extended Bulletin Board Service
  9. Date: Wed, 29 Jul 1992 01:48:21 GMT
  10. Lines: 15
  11.  
  12. I currently have a binary search tree to store an alphabetized list of
  13. words, but would like it to be optimized for speed of retrieval.  Could
  14. someone please post some example code for balancing binary trees, or
  15. even suggest a book that might have this code.  So far, I haven't come
  16. across any texts that have this, though.  Thanks!
  17.  
  18. Alan
  19.  
  20. Alan.Tai@bbs.oit.unc.edu
  21.  
  22. --
  23.    The opinions expressed are not necessarily those of the University of
  24.      North Carolina at Chapel Hill, the Campus Office for Information
  25.         Technology, or the Experimental Bulletin Board Service.
  26.            internet:  bbs.oit.unc.edu or 152.2.22.80
  27.