home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / c / 11820 < prev    next >
Encoding:
Internet Message Format  |  1992-07-31  |  1.2 KB
  1. Path: sparky!uunet!bonnie.concordia.ca!IRO.UMontreal.CA!pinard
  2. From: pinard@IRO.UMontreal.CA (Francois Pinard)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Balancing Binary Search Trees
  5. Message-ID: <PINARD.92Jul31142629@kovic.IRO.UMontreal.CA>
  6. Date: 31 Jul 92 19:26:29 GMT
  7. References: <1992Jul29.014821.2675@samba.oit.unc.edu>
  8. Sender: news@IRO.UMontreal.CA
  9. Organization: Universite' de Montre'al
  10. Lines: 16
  11. In-Reply-To: Alan.Tai@bbs.oit.unc.edu's message of 29 Jul 92 01: 48:21 GMT
  12.  
  13. In article <1992Jul29.014821.2675@samba.oit.unc.edu> Alan.Tai@bbs.oit.unc.edu (Alan Tai) writes:
  14.  
  15.    Could someone please post some example code for balancing binary
  16.    trees [...]
  17.  
  18. There are probably many such packages flying around.
  19.  
  20. For one, I made a set of binary tree routines which I will provide on
  21. request (copylefted code, however).  One unusual feature is that they
  22. can work in two modes, one in which the nodes are all allocated in one
  23. big array of free nodes mallocated once, the other in which all nodes
  24. can be allocated separately.
  25. --
  26. Franc,ois Pinard        ``Vivement GNU!''        pinard@iro.umontreal.ca
  27. (514) 588-4656                                    ...!uunet!iros1!pinard
  28. Consider joining the League for Programming Freedom.  Email for details!
  29.