binaryiteratoruos.java

来自「国外的数据结构与算法分析用书」· Java 代码 · 共 34 行

/* BinaryIteratorUos.java
 * ---------------------------------------------
 * Copyright (c) 2001 University of Saskatchewan
 * All Rights Reserved
 * --------------------------------------------- */
 
package dslib.tree;

import dslib.base.*;

/**	Interface describing an iterator for a Binary tree
	or equivalent structure. */
public interface BinaryIteratorUos extends CursorUos
{
	/**	Is the current position below a leaf?. */
	public boolean below();

	/**	Is the current position above the root?. */
	public boolean above();

	/**	Advance to the root of the left subtree. */
	public void goLeft();

	/**	Advance to the root of the right subtree. */
	public void goRight();
	 
	/**	Go to root item of the data strucuture (if it exists). */
	public void goRoot();

	/**	Move above the root item. */
	public void goAbove();

}