home *** CD-ROM | disk | FTP | other *** search
/ Frozen Fish 1: Amiga / FrozenFish-Apr94.iso / bbs / alib / d1xx / d103 / avltrees.lha / AvlTrees / README < prev    next >
Text File  |  1987-10-22  |  1KB  |  24 lines
  1. AVL Trees V1.0
  2. 24-July-1987
  3. Paul Vixie
  4.  
  5. This library and test program are useful for creating and using balanced
  6. binary trees (AVL trees).  The tree is held in memory, using malloc(3) to
  7. allocate storage.  A better version would allow file-based trees in 
  8. addition; once memory mapped files hit the UNIX(tm) community, this will
  9. be much easier to do.  In the meanwhile, these routines have been very
  10. useful to be for symbol tables and the like.  (Yes, I'm sure hashing is
  11. better in some way, but I've used this for symbol tables, just the same.)
  12.  
  13. I cannot take credit for the algorithms.  See "Algorithms & Data Structures,"
  14. Niklaus Wirth, Prentice-Hall 1986, ISBN 0-13-022005-1.  This is an update of
  15. Wirth's previous book, titled "Algorythms + Data Structures = Programs,"
  16. which used Pascal as the language for examples.  This later book uses the
  17. newer Modula-2 for it's examples; this tree code was created using the
  18. Modula-2 examples as guidelines.  At the time I typed this stuff in (about
  19. a year ago, in July 1987), I understood how it all worked.  Today, well...
  20.  
  21. This code is hereby placed in the public domain, unless restrictions apply
  22. from Prentice-Hall on the algorithms themselves.  If you use or redistribute
  23. this code, please leave my name (and Wirth's) in the comments.
  24.