1: package TreePackage;
2: /**
3: An interface for the ADT binary tree.
4:
5: @author Frank M. Carrano
6: @author Timothy M. Henry
7: @version 4.0
8: */
9: public interface BinaryTreeInterface<T> extends TreeInterface<T>,
10: TreeIteratorInterface<T>
11: {
12: /** Sets this binary tree to a new one-node binary tree.
13: @param rootData The object that is the data for the new tree's root.
14: */
15: public void setTree(T rootData);
16:
17: /** Sets this binary tree to a new binary tree.
18: @param rootData The object that is the data for the new tree's root.
19: @param leftTree The left subtree of the new tree.
20: @param rightTree The right subtree of the new tree. */
21: public void setTree(T rootData, BinaryTreeInterface<T> leftTree,
22: BinaryTreeInterface<T> rightTree);
23: } // end BinaryTreeInterface