#ifndef __BST_H__
#define __BST_H__ 1

typedef struct Tree tree;
typedef struct Etree etree;


struct Tree {
    etree *root;
};

struct Etree {
    etree *left;
    etree *right;
    etree *parent;
    char *key;
    int count;
};


void tree_insert(tree *T, etree *z);
etree *tree_search(etree *x, const char *k);
void process_string(tree *T, const char *buf);
void inorder_tree_walk(etree *x);


#endif