/*
 * avltree.h
 *
 * Written by Paul Vixie
 */

#ifndef _AVLTREE_H_
#define _AVLTREE_H_

typedef struct tree_s {
    struct tree_s *tree_l, *tree_r;	/* left & right branches */
    char *tree_p;		/* data */
    short tree_b;		/* balance information */
}      tree;

void tree_init (tree **);
char *tree_srch (tree *, int (*) (), char *);
void tree_add (tree **, int (*) (), char *, int (*) ());
int tree_delete (tree **, int (*) (), char *, int (*) ());
int tree_trav (tree **, int (*) ());
void tree_mung (tree **, int (*) ());

#endif				/* _AVLTREE_H_ */