home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / c / 11784 < prev    next >
Encoding:
Internet Message Format  |  1992-07-30  |  2.0 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!malgudi.oar.net!caen!batcomputer!munnari.oz.au!bruce.cs.monash.edu.au!goanna!minyos.xx.rmit.oz.au!kjb
  2. From: kjb@cgl.citri.edu.au (Kendall Bennett)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Balancing Binary Search Trees
  5. Message-ID: <kjb.712461397@godzilla.cgl.citri.edu.au>
  6. Date: 30 Jul 92 01:56:37 GMT
  7. References: <1992Jul29.014821.2675@samba.oit.unc.edu>
  8. Sender: usenet@minyos.xx.rmit.oz.au (Njuiz noveles nova newes)
  9. Organization: RMIT Advanced Computer Graphics Centre, CITRI, Melbourne
  10. Lines: 31
  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. This one is as widely published as the binary tree algorithm. There are
  21. a number of different algortithms to do this, AVL trees, Red Black trees
  22. and just recently Splay Trees. I can't remember the name of paper on splay
  23. trees by Sleator and Tarjan, but I think I saw some code for them in the
  24. GNU libg++ archive.
  25.  
  26. Anyway, you can get C code to implement AVL tree from my 'ctools10.tar.Z'
  27. archive (.zip version is on simtel20 and garbo), which can be ftp'ed from
  28.  
  29.     godzilla.cgl.rmit.oz.au
  30.  
  31. as:
  32.  
  33.     kjb/ctools10.tar.Z
  34.  
  35. +------------------------------------------+-------------------------------+
  36. | Kendall Bennett,                         | Internet:                     |
  37. | Advanced Computer Graphics Centre,       | kjb@godzilla.cgl.citri.edu.au |
  38. | Royal Melbourne Institute of Technology, | rcskb@minyos.xx.rmit.oz.au    |
  39. | Victoria, AUSTRALIA.                     |                               | 
  40. +------------------------------------------+-------------------------------+
  41. | CoSysop (Bossman), PC Connection Australia:               +61 3 688 0909 |
  42. +--------------------------------------------------------------------------+
  43.