tree
Interface Tree

All Known Subinterfaces:

BinaryTree, CompleteBinaryTree

public interface Tree

Method Summary

java.util.Iterator	children(container.Position v) Returns an iterator of the children of a given node.
java.util.Iterator	elements() Return an iterator of the elements stored in the tree.
boolean	isEmpty() Returns whether the tree is empty.
boolean	isExternal(container.Position v) Returns whether a given node is external.
boolean	isInternal(container.Position v) Returns whether a given node is internal.
boolean	isRoot(container.Position v) Returns whether a given node is the root of the tree.
container.Position	parent(container.Position v) Returns the parent of a given node.
java.util.Iterator	positions() Returns an iterator of the nodes stored in the tree.
java.lang.Object	replace(container.Position v, java.lang.Object e) Replaces the element stored at a given node.
container.Position	root() Returns the root of the tree.
int	size() Returns the number of nodes in the tree.

Method Detail

size

public int size()

Returns the number of nodes in the tree.

isEmpty

public boolean isEmpty()

Returns whether the tree is empty.

elements

public java.util.Iterator elements()

Return an iterator of the elements stored in the tree.

positions

public java.util.Iterator positions()

Returns an iterator of the nodes stored in the tree.

replace

public java.lang.Object replace(container.Position v,
                                java.lang.Object e)
                         throws InvalidPositionException

Replaces the element stored at a given node.

InvalidPositionException

root

public container.Position root()
                        throws EmptyTreeException

Returns the root of the tree.

EmptyTreeException

parent

public container.Position parent(container.Position v)
                          throws InvalidPositionException,
                                 BoundaryViolationException

Returns the parent of a given node.

InvalidPositionException

BoundaryViolationException

children

public java.util.Iterator children(container.Position v)
                            throws InvalidPositionException

Returns an iterator of the children of a given node.

InvalidPositionException

isInternal

public boolean isInternal(container.Position v)
                   throws InvalidPositionException

Returns whether a given node is internal.

InvalidPositionException

isExternal

public boolean isExternal(container.Position v)
                   throws InvalidPositionException

Returns whether a given node is external.

InvalidPositionException

isRoot

public boolean isRoot(container.Position v)
               throws InvalidPositionException

Returns whether a given node is the root of the tree.

InvalidPositionException