Return to tree.h CVS log

Up to [CSRG BSD Unix] / 43BSD / contrib / spms / include

Annotation of 43BSD/contrib/spms/include/tree.h, revision 1.1.1.1

1.1       root        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 */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.