oursland.collection
Class CompleteTree<E>
java.lang.Object
oursland.collection.CompleteTree<E>
- All Implemented Interfaces:
- java.lang.Cloneable
public class CompleteTree<E>
- extends java.lang.Object
- implements java.lang.Cloneable
A tree represented as an array.
- Author:
- oursland
Methods inherited from class java.lang.Object |
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ROOT
public static final long ROOT
- See Also:
- Constant Field Values
branchingFactor
private final int branchingFactor
treeArrayFront
private java.lang.Object[] treeArrayFront
treeArrayBack
private java.util.Hashtable<java.lang.Long,E> treeArrayBack
CompleteTree
public CompleteTree(CompleteTree<E> copy)
CompleteTree
public CompleteTree(int branchingFactor)
clone
public CompleteTree<E> clone()
- Overrides:
clone
in class java.lang.Object
setRoot
public E setRoot(E o)
getRoot
public E getRoot()
set
public E set(long index,
E o)
hasContent
public boolean hasContent(long index)
get
public E get(long index)
getBranchingFactor
public int getBranchingFactor()
getParentIndex
public long getParentIndex(long index)
getChildIndex
public long getChildIndex(long parentIndex,
int childIndex)
getChildIndexOfParent
public int getChildIndexOfParent(long childIndex)
clear
public void clear()
getRootIndex
public long getRootIndex()