All Packages Class Hierarchy This Package Previous Next Index
java.lang.Object | +----jdsl.core.ref.LinkedBinaryTree
public LinkedBinaryTree()
public int size()
public boolean isEmpty()
public Object replace(Position v, Object o)
public Position leftChild(Position v)
public Position rightChild(Position v)
public Position parent(Position v)
public boolean isInternal(Position v)
public boolean isExternal(Position v)
public boolean isRoot(Position v)
public Position root()
public void expandExternal(Position v)
public Container newContainer()
public Enumeration children(Position v)
public Enumeration siblings(Position v)
public Position sibling(Position v)
public Enumeration elements()
public Enumeration positions()
public void swap(Position v, Position w)
public void removeAboveExternal(Position v)
public BinaryTree cut(Position subtreeRoot)
public void link(Position mustBeExternal, BinaryTree newSubtree)
public BinaryTree replaceSubtree(Position subtreeRoot, BinaryTree newSubtree)
All Packages Class Hierarchy This Package Previous Next Index