#ifndef __BINARY_SEARCH_TREE__H
#define __BINARY_SEARCH_TREE__H
 
template <typename T>
class BinarySearchTree
{
public:
    BinarySearchTree();
    ~BinarySearchTree();
 
    void insertKey(T x);
    void removeKey(T x);
    BinarySearchTree<T>* searchKey(T x);
    void inOrderDisplay();
        
private:
    BinarySearchTree<T> *leftNode;
    BinarySearchTree<T> *rightNode;
    BinarySearchTree<T> *parent;
    T *pData;
};
 
#endif // __BINARY_SEARCH_TREE_H