// BSTNode.h
// provides node suitable for BST
// wdg 2009
#ifndef BSTNODE_H
#define BSTNODE_H
#include <cstddef>

typedef char ItemType;

struct BSTNode  
{
     BSTNode (ItemType e, BSTNode *p) : 
        element(e), parent(p), left(NULL), right(NULL)
     {} 
     ItemType element;
     BSTNode *left, *right, *parent;
};
#endif