binarytree.java

用java实现的LinkedList二叉树

/*
 * Created on 2005-10-27
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
package linkedBinaryTree;

/**
 * @author dieks
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public interface BinaryTree extends Tree{
	public boolean hasLeft(Position p) throws InvalidPositionException;
	public boolean hasRight(Position p) throws InvalidPositionException;
	public Position leftChild(Position p) throws InvalidPositionException, BoundaryViolationException;
    public Position rightChild(Position p) throws InvalidPositionException, BoundaryViolationException;
    public Position sibling(Position p) throws InvalidPositionException;
    public void expandExternal(Position p, Object left, Object right) throws InvalidPositionException;
}