bst.h

class BST
{
private:
    struct node
    {
        int key;
        node *left;
        node *right;
    };
    node *root;
    void AddLeafPrivate(int key, node *ptr);
    void PrintInOrderPrivate(node *ptr);
    node *ReturnNodePrivate(int key, node *ptr);
    int FindSmallestPrivate(node *ptr);
    void RemoveNodePrivate(int key, node *parent);
    void RemoveRootMatch();
    void RemoveMatch(node *parent, node *match, bool left);

public:
    BST();
    node *CreateLeaf(int key);
    void AddLeaf(int key);
    void PrintInOrder();
    node *ReturnNode(int key);
    int ReturnRootKey();
    void PrintChildren(int key);
    int FindSmallest();
    void RemoveNode(int key);
};