Return to tree.h CVS log

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

BSD 4.3

/* $Header: /var/lib/cvsd/repos/CSRG/43BSD/contrib/spms/include/tree.h,v 1.1.1.1 2018/04/24 16:12:55 root Exp $ */

/*
 * Binary tree definitions
 *
 * Author: Peter J. Nicklin
 */

/*
 * The basic node for a binary tree.
 */
typedef struct tnode
	{
	char *key;			/* points to a key */
	int count;			/* number of occurrences */
	struct tnode *left;		/* left child */
	struct tnode *right;		/* right child */
	} TREE;
/*
 * Functions defined for binary trees
 */
extern int treesearch();		/* tree search */
extern TREE *tree();			/* tree search and insert */
extern TREE *treerm();			/* tree deletion */

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