home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / c / 11701 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.3 KB  |  40 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!munnari.oz.au!bruce.cs.monash.edu.au!monu6!giaeb!s1110238
  3. From: s1110238@giaeb.cc.monash.edu.au (Lee Hollingworth)
  4. Subject: Re: Balancing Binary Search Trees
  5. Message-ID: <s1110238.712407833@giaeb>
  6. Sender: news@monu6.cc.monash.edu.au (Usenet system)
  7. Organization: Monash University, Melb., Australia.
  8. References: <1992Jul29.014821.2675@samba.oit.unc.edu>
  9. Date: Wed, 29 Jul 1992 11:03:53 GMT
  10. Lines: 28
  11.  
  12. Alan.Tai@bbs.oit.unc.edu (Alan Tai) writes:
  13.  
  14. >I currently have a binary search tree to store an alphabetized list of
  15. >words, but would like it to be optimized for speed of retrieval.  Could
  16. >someone please post some example code for balancing binary trees, or
  17. >even suggest a book that might have this code.  So far, I haven't come
  18. >across any texts that have this, though.  Thanks!
  19.  
  20. I would suggest you check out AVL trees, a couple of good texts are;
  21.     Data Structures and Program Design in C
  22.     Kruse, Leung, Tondo
  23.     Prentice Hall
  24.  
  25.     Data Structures Using C
  26.     Tenenbaum, Langsam, Augenstein
  27.     Prentice Hall
  28.  
  29. And if you have any Pascal to C experience, or just want to read an
  30. excellent commentary on AVL trees then I would suggest;
  31.     Algorithms+Data Structures = Programs
  32.     Wirth
  33.     Prentice Hall
  34.  
  35. If you would like an AVL tree C source file e-mail me...
  36.  
  37. Lee Hollingworth
  38. s1110238@giaeb.cc.monash.edu.au
  39.  
  40.