24 lines
625 B
C
24 lines
625 B
C
/*
|
|
* 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 (*) (void *, void *), char *);
|
|
void tree_add (tree **, int (*) (void *, void *), char *, int (*) (void *));
|
|
int tree_delete (tree **, int (*) (void *, void *), char *, int (*) (void *));
|
|
int tree_trav (tree **, int (*) (void *));
|
|
void tree_mung (tree **, int (*) (void *));
|
|
|
|
#endif /* _AVLTREE_H_ */
|