home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / database / avltree / avl.h next >
Encoding:
Text File  |  1986-08-09  |  778 b   |  20 lines
  1. typedef struct _leaf
  2.    {
  3.    struct   _leaf *left    ;  /* pointer to left subtree  */
  4.    struct   _leaf *right   ;  /* pointer to right subtree */
  5.    unsigned size : 14      ;  /* size of user area    */
  6.    unsigned bal : 2        ;  /* balance factor (L,R,B)  */
  7.    }
  8.    HEADER;
  9.  
  10. #define  L  0                 /* Left subtree is larger  */
  11. #define  B  1                 /* Subtree is balanced   */
  12. #define  R  2                 /* Right subtree is larger  */
  13.  
  14. int      delete   ( HEADER**, HEADER*, int(*)() );
  15. HEADER   *insert  ( HEADER**, HEADER*, int(*)() );
  16. HEADER   *find    ( HEADER* , HEADER*, int(*)() );
  17. void     tprint   ( HEADER* , int(*)(), FILE* );
  18. HEADER   *talloc  ( int                     );
  19. void     tfree    ( HEADER*                 );
  20.