home *** CD-ROM | disk | FTP | other *** search
/ Club Amiga de Montreal - CAM / CAM_CD_1.iso / files / 446.lha / avlsort / readme < prev    next >
Text File  |  1990-12-02  |  2KB  |  46 lines
  1. AVLSort        Text file sort program, based on an implementation
  2.         of AVL trees.  Requires ARP.LIBRARY version 39+.
  3.  
  4. Copyright (C) 1990 by Robert L. Pyron
  5.  
  6. This program is based in large part on a package by Mark E. Mallett
  7. (AVL.SHAR in the c.language/listings area on BIX).  I quote from his
  8. original README file:
  9.  
  10.     > General purpose AVL tree routines.
  11.     > Copyright 1988 Zinn Computer Company
  12.     > by Mark E. Mallett
  13.     > All rights reserved.
  14.  
  15.     > This software may be used at will, provided that all credits
  16.     > and style be left in place, and that its distribution is not
  17.     > restricted.  Bug fixes and improvements are welcomed, please
  18.     > send these back to me at mem@zinn.MV.COM
  19.  
  20.     > This is a general-purpose implementation of AVL trees in C. 
  21.     > It is derived from the description of AVL (Adelson-Velskii and
  22.     > Landis) trees found in Knuth's "The Art of Computer
  23.     > Programming Volume 3:  Searching and Sorting" (Addison-Wesley,
  24.     > 1973) pgs 451-471.
  25.  
  26. This program uses startup code provided by Sebastiano Vigna.  I have
  27. included the relevant library in this distribution; for further
  28. details, see LATARPSV.LZH in the amiga/listings area on BIX.
  29.  
  30. There are ifdef's in the source files which should enable you to compile
  31. and run using Microsoft C 5.1 large model under DOS/OS2.  I have not
  32. tried to compile the files under Microsoft in precisely this form.
  33.  
  34. Contained in this kit:
  35.  
  36. README        This file.
  37. Makefile    Lattice make file (LMK) for AVLSort.
  38. avlsort.c    My contribution.
  39.  
  40. avl.man        Documentation for AVL routines.
  41. avl.h        Definitions necessary for using AVL routines. Mods by rlp.
  42. avl.c        AVL routines.
  43.  
  44. arpsv.lib    svigna's startup code
  45.  
  46.