oursland.collection
Class CompleteTree<E>

java.lang.Object
  extended by 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

Field Summary
private  int branchingFactor
           
static long ROOT
           
private  java.util.Hashtable<java.lang.Long,E> treeArrayBack
           
private  java.lang.Object[] treeArrayFront
           
 
Constructor Summary
CompleteTree(CompleteTree<E> copy)
           
CompleteTree(int branchingFactor)
           
 
Method Summary
 void clear()
           
 CompleteTree<E> clone()
           
 E get(long index)
           
 int getBranchingFactor()
           
 long getChildIndex(long parentIndex, int childIndex)
           
 int getChildIndexOfParent(long childIndex)
           
 long getParentIndex(long index)
           
 E getRoot()
           
 long getRootIndex()
           
 boolean hasContent(long index)
           
 E set(long index, E o)
           
 E setRoot(E o)
           
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

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
Constructor Detail

CompleteTree

public CompleteTree(CompleteTree<E> copy)

CompleteTree

public CompleteTree(int branchingFactor)
Method Detail

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()