/* 
 * tree.h - header file for simple binary-tree module
 *  (version 6: introduce function pointer)
 *
 * David Kotz - April 2016, 2017
 */

#ifndef __TREE_H
#define __TREE_H

/**************** global types ****************/
typedef struct tree tree_t;  // opaque to users of the module

/**************** functions ****************/

/* Create a new (empty) tree; return NULL if error. */
tree_t *tree_new(void);

/* Insert item into the given tree; NULL tree is ignored.
 * The item is described by a key and some data.
 * The key string is copied for use by the tree.
 */
void tree_insert(tree_t *tree, const char *key, void *data);

/* Return the data associated with the given key;
 * return NULL if tree is NULL or if key is not found.
 */
void *tree_find(tree_t *tree, const char *key);

/* Print the whole tree, recursively.
 * Provide a function that will print an item.
 */
void tree_print(tree_t *tree, FILE *fp, 
		void (*itemprint)(FILE *fp, const char *key, void *data) );

#endif // __TREE_H