net.datastructures
Interface BTPosition<E>

All Superinterfaces:

Position<E>

All Known Implementing Classes:

AVLTree.AVLNode, AVLTreeMap.AVLNode, BTNode, RBTree.RBNode, RBTreeMap.RBNode

public interface BTPosition<E>
extends Position<E>

Interface for a node of a binary tree. It maintains an element, a parent node, a left node, and a right node. //end#fragment BTPos

Author:

Michael Goodrich //begin#fragment BTPos

Method Summary

BTPosition<E>	getLeft()
BTPosition<E>	getParent()
BTPosition<E>	getRight()
void	setElement(E o)
void	setLeft(BTPosition<E> v)
void	setParent(BTPosition<E> v)
void	setRight(BTPosition<E> v)

Methods inherited from interface net.datastructures.Position

element

Method Detail

setElement

void setElement(E o)

getLeft

BTPosition<E> getLeft()

setLeft

void setLeft(BTPosition<E> v)

getRight

BTPosition<E> getRight()

setRight

void setRight(BTPosition<E> v)

getParent

BTPosition<E> getParent()

setParent

void setParent(BTPosition<E> v)