Package com.zybooks.dsaj.tree

Interface BinaryTree<E>

Type Parameters:

E - Element to be stored at each position of the tree.

All Superinterfaces:

Iterable<E>, Tree<E>

All Known Implementing Classes:

AbstractBinaryTree, LinkedBinaryTree, TreeMap.BalanceableBinaryTree

public interface BinaryTree<E>
extends Tree<E>

An interface for a binary tree, in which each node has at most two children.

Method Summary

Modifier and Type	Method	Description
Position<E>	left(Position<E> p)	Returns the Position of p's left child (or null if no child exists).
Position<E>	right(Position<E> p)	Returns the Position of p's right child (or null if no child exists).
Position<E>	sibling(Position<E> p)	Returns the Position of p's sibling (or null if no sibling exists).

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface com.zybooks.dsaj.tree.Tree

children, isEmpty, isExternal, isInternal, isRoot, iterator, numChildren, parent, positions, root, size

Method Details

left

Position<E> left(Position<E> p)
          throws IllegalArgumentException

Returns the Position of p's left child (or null if no child exists).

Parameters:

p - A valid Position within the tree

Returns:

the Position of the left child (or null if no child exists)

Throws:

IllegalArgumentException - if p is not a valid Position for this tree

right

Position<E> right(Position<E> p)
           throws IllegalArgumentException

Returns the Position of p's right child (or null if no child exists).

Parameters:

p - A valid Position within the tree

Returns:

the Position of the right child (or null if no child exists)

Throws:

IllegalArgumentException - if p is not a valid Position for this tree

sibling

Position<E> sibling(Position<E> p)
             throws IllegalArgumentException

Returns the Position of p's sibling (or null if no sibling exists).

Parameters:

p - A valid Position within the tree

Returns:

the Position of the sibling (or null if no sibling exists)

Throws:

IllegalArgumentException - if p is not a valid Position for this tree