package coahranm.bst;

/**
 * A simple Binary Search Tree (BST) node that stores integer keys.
 * (See BST.java in this package.)
 * 
 * This class and its member fields have 'package' access, so
 * BSTNode's can only be constructed by BST objects. Therefore,
 * we'll allow direct access to the fields (by BST's only).
 
 ** @author Marge Coahran
 * @version September 8, 2006
 */
class BSTNode {
	/* fields -------------------------------------------------*/
    int key;
    BSTNode left;
    BSTNode right;

    /* constructor --------------------------------------------*/
    BSTNode(int _key) {
    	key = _key;
    	left = null;
    	right = null;
    }
}//class BSTNode