home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / database / avl / read.me < prev    next >
Encoding:
Text File  |  1992-04-06  |  1.8 KB  |  41 lines
  1.                                 C Tools
  2.                                 -------
  3.  
  4. This package was requested by a number of people on the Net, asking about
  5. how to implement generic linked list routines. It contains a set of routines
  6. for manipulating common data structures in C. I used it a bit myself, but
  7. I have currently ported most of it to C++ which is what I currently use.
  8. The routines can from a number of different places, so I guess I had better
  9. give acknowlegement where it is due:
  10.  
  11.     - The AVL tree code is based on a set of routines that was published
  12.       in Dr Dobbs journal some years ago. It has been modified and
  13.       re-written a lot by me, but that is where is was derived from.
  14.  
  15.     - The Hash table routines are based on those presented in Alan Holub's
  16.       "Compiler Design in C". I liked the ideas he used for allocating
  17.       nodes for the hash tables and extended the idea to all the data
  18.       structures in the library.
  19.  
  20.     - The Set manipulation routines are based largely on code
  21.       presented in "Compiler Design in C" (once again). This set of routines
  22.       (no pun intended :-) is probably pretty much the same as the original
  23.       code (except that I typed it all in!), and is very useful (thanks
  24.       alan).
  25.  
  26.     - The rest of it is basically all mine.
  27.  
  28. You are free to do whatever you wish with the code, except please dont
  29. try to re-distribute it as your own for cash - it is here for the good of
  30. all.
  31.  
  32. The makefile for the IBM PC should be in working order (the is the basic
  33. type of makefile I use for all my PC programming), however I have not
  34. kept the UNIX version of the makefile up to date so it will have to be
  35. modified. I guess that is about it...
  36.  
  37. Enjoy.
  38.  
  39. Oh yeah, all my code is formatted with 4 space tabs so it will look
  40. pretty shocking if you view it with 8 space tabs!
  41.