tree.h
contents ::
  asgn3.c
  tree.c
  tree.h
  mylib.c
  mylib.h

/***************************************************************************
 *                                                                         *
 *     Tree Program in C                                                   *
 *                                                                         *
 *     COSC 242 Assignment 20/09/01                                        *
 *                                                                         *
 *     JAMES LITTLE                                                        *
 *                                                                         *
 ***************************************************************************/

#ifndef TREE_H
#define TREE_H

#include <stdio.h>

typedef struct treenode *tree;

extern tree tree_new();
extern tree tree_insert(tree b, char *key, int rb_insert);
extern char *tree_search(tree b, char *key);
extern void tree_inorder(tree b, void f(char *s));
extern void tree_preorder(tree b, void f(char *s));
extern void tree_postorder(tree b, void f(char *s));
extern tree tree_delete(tree b, char *key);
extern int black_height(tree t, int bh, int h);
static tree tree_fix(tree r);
#endif

James Little