4.3BSD - /usr/src/new/spms/include/tree.h

   1: /* $Header$ */
   2: 
   3: /*
   4:  * Binary tree definitions
   5:  *
   6:  * Author: Peter J. Nicklin
   7:  */
   8: 
   9: /*
  10:  * The basic node for a binary tree.
  11:  */
  12: typedef struct tnode
  13:     {
  14:     char *key;          /* points to a key */
  15:     int count;          /* number of occurrences */
  16:     struct tnode *left;     /* left child */
  17:     struct tnode *right;        /* right child */
  18:     } TREE;
  19: /*
  20:  * Functions defined for binary trees
  21:  */
  22: extern int treesearch();        /* tree search */
  23: extern TREE *tree();            /* tree search and insert */
  24: extern TREE *treerm();          /* tree deletion */

Defined struct's

Defined typedef's