Return to tree.h CVS log

Up to [CSRG BSD Unix] / 43BSDTahoe / new / spms / include

Annotation of 43BSDTahoe/new/spms/include/tree.h, revision 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.