home *** CD-ROM | disk | FTP | other *** search
/ C/C++ User's Journal & Wi…eveloper's Journal Tools / C-C__Users_Journal_and_Windows_Developers_Journal_Tools_1997.iso / windbase / memslc.3 / avltree.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-07-30  |  4.2 KB  |  134 lines
  1. /*****************************************************************************\
  2. **                                                                           **
  3. **  WW     WW IIIIIIII NNN   NN DDDDDDD  BBBBBBB     AA     SSSSSS EEEEEEEE  **
  4. **  WW  W  WW    II    NNNN  NN DD    DD BB    BB  AA  AA  SS      EE        **
  5. **  WW  W  WW    II    NN NN NN DD    DD BBBBBBB  AAAAAAAA  SSSSSS EEEEEE    **
  6. **   WW W WW     II    NN  NNNN DD    DD BB    BB AA    AA      SS EE        **
  7. **    WWWWW   IIIIIIII NN   NNN DDDDDDD  BBBBBBB  AA    AA SSSSSS  EEEEEEEE  **
  8. **                                                                           **
  9. **   SSSSSS  OOOOOO  FFFFFFFF TTTTTTTT WW     WW    AA    RRRRRRR  EEEEEEEE  **
  10. **  SS      OO    OO FF          TT    WW  W  WW  AA  AA  RR    RR EE        **
  11. **   SSSSS  OO    OO FFFFF       TT    WW  W  WW AAAAAAAA RRRRRRR  EEEEEE    **
  12. **       SS OO    OO FF          TT     WW W WW  AA    AA RR   RR  EE        **
  13. **  SSSSSS   OOOOOO  FF          TT      WWWWW   AA    AA RR    RR EEEEEEEE  **
  14. **                                                                           **
  15. *********** NOTICE ************************************************************
  16. **        This file contains valuable trade secrets and proprietary          **
  17. **        assets of Windbase Software Inc.  Embodying substantial            **
  18. **        creative efforts and confidential information.  Unauthorized       **
  19. **        use, copying, decompiling, translating, disclosure or              **
  20. **        transfer, of any kind, is strictly prohibited.                     **
  21. **                                                                           **
  22. **        COPYRIGHT (C) 1992, 1993, 1994.  Windbase Software Inc.            **
  23. **        ALL RIGHTS RESERVED.                                               **
  24. \*****************************************************************************/
  25.  
  26. #include <stdio.h>
  27. #include <string.h>
  28. #include <malloc.h>
  29.  
  30. #include "../memsl.h"
  31.  
  32. #ifdef WBSTDC
  33.   int Compare(void *nullitem, char *item1, char *item2)
  34. #else
  35.   int Compare(nullitem, item1, item2)
  36.     void *nullitem;
  37.     char *item1,
  38.          *item2;
  39. #endif
  40.   {
  41.     WBTrcEntry(0,"Compare",("%p, %s, %s",nullitem,item1?item1:"NULL",item2?item2:"NULL"));
  42.  
  43.     nullitem = nullitem;
  44.  
  45.     WBTrcReturn(0,strcmp(item1,item2),("%d",strcmp(item1,item2)));
  46.   }
  47.  
  48. #ifdef WBSTDC
  49.   void Delete(void *nullitem, char *item)
  50. #else
  51.   void Delete(nullitem, item)
  52.     void *nullitem;
  53.     char *item;
  54. #endif
  55.   {
  56.     WBTrcEntry(0,"Delete",("%p, %s",nullitem,item?item:"NULL"));
  57.  
  58.     nullitem = nullitem;
  59.  
  60.     free(item);
  61.  
  62.     WBTrcVReturn(0,(""));
  63.   }
  64.  
  65. #ifdef WBSTDC
  66.   void Print(void *nullitem, char *item)
  67. #else
  68.   void Print(nullitem, item)
  69.     void *nullitem;
  70.     char *item;
  71. #endif
  72.   {
  73.     WBTrcEntry(0,"Print",("%p, %s",nullitem,item?item:"NULL"));
  74.  
  75.     nullitem = nullitem;
  76.  
  77.     printf("%s",item);
  78.  
  79.     WBTrcVReturn(0,(""));
  80.   }
  81.  
  82. #if defined(WBTRC_LEVEL1) || defined(WBTRC_LEVEL2)
  83.   #ifdef WBSTDC
  84.     int main(int argc, char **argv)
  85.   #else
  86.     int main(argc, argv)
  87.       int argc;
  88.       char **argv;
  89.   #endif
  90. #else
  91.   #ifdef WBSTDC
  92.     int main(void)
  93.   #else
  94.     int main()
  95.   #endif
  96. #endif
  97.   {
  98.     WBAVL *avltree;
  99.     FILE *file;
  100.     char str[21], *strptr;
  101.  
  102.     WBTrcMainEntry();
  103.  
  104.     if ((avltree = WBAVLOpen(NULL)) != NULL)
  105.       {
  106. #ifdef FUNCTCAST
  107.     WBAVLCompareF(avltree,NULL,(int (*)(void *, void *, void *))Compare);
  108.     WBAVLDeleteF(avltree,NULL,(void (*)(void *, void *))Delete);
  109.     WBAVLExecuteF(avltree,NULL,(void (*)(void *, void *))Print);
  110. #else
  111.     WBAVLCompareF(avltree,NULL,(int (*)())Compare);
  112.     WBAVLDeleteF(avltree,NULL,(void (*)())Delete);
  113.     WBAVLExecuteF(avltree,NULL,(void (*)())Print);
  114. #endif
  115.  
  116.     if ((file = fopen("data.dat","r")) != NULL)
  117.       {
  118.         while (fgets(str,20,file))
  119.           {
  120.         if ((strptr = (char *) malloc(strlen(str)+1)) != NULL)
  121.           {
  122.             strcpy(strptr,str);
  123.             if (WBAVLAdd(avltree,strptr) == -1)
  124.               free(strptr);
  125.                   }
  126.               }
  127.             fclose(file);
  128.             WBAVLInOrder(avltree);
  129.       }
  130.         WBAVLClose(avltree);
  131.       }
  132.     WBTrcReturn(0,0,("0"));
  133.   }
  134.