rbt.h

contents ::   app.c   mylib.c   mylib.h   rbt.c   rbt.h

#ifndef RBT_H #define RBT_H #include <stdio.h> typedef struct rbtnode *rbt; extern rbt rbt_new(); extern rbt rbt_insert(rbt b, char *key); extern char *rbt_search(rbt b, char *key); extern void rbt_inorder(rbt b, void f(char *s)); extern void rbt_preorder(rbt b, void f(char *s)); extern void rbt_postorder(rbt b, void f(char *s)); extern rbt rbt_delete(rbt b, char *key); extern void black_height(rbt t, int bh, int h); static rbt rbt_fix(rbt r); #endif

James Little