Week 7 Use and Search of Trees

1/27/2003

CS2 Week 7

Binary Search Tree

public class BSTree {

private TreeNode root; // pointer to root node

public BSTree(); // constructor for an empty tree

public void insert( TreeData item );

public void printInOrder();

public TreeData retrieve( TreeData key );

public boolean includes( TreeData key );

public boolean isEmpty() {

return root==null;

}

private Treenode attach( TreeNode newptr, TreeNode ptr);

private void inorderPrint(TreeNode ptr);

private Treenode search( TreeNode ptr, TreeData key );