几种常见的数据结构的JAVA实现

把树形的结构抽象了一下。
ITree
package utility.structure.def;
/**
*
* @author odie.tang
*
* @version 1.0 10/30/09
*/
public interface ITree<E>{

E getData();

E remove();

void setData(E e);

int getDepth();

int getLevel();

ITree<E> getRoot();

ITree<E> getParent();

ITree<E> getFirstChild();

ITree<E> addFirtChild(E e);

ITree<E> getLastChild();

ITree<E> addLastChild(E e);

ITree<E> getNode(E e);

boolean isLeaf();

boolean isRoot();

boolean remove(E e);
}

IOriginalTree
 package utility.structure.def;
import java.util.Collection;
import java.util.List;
public interface IOriginalTree<E> extends ITree<E> {
ITree<E> addChild(E e);

ITree<E> addChild(int childIndex,E e);

void addChildren(Collection<? extends E> children);

void addChildren(int childIndex, Collection<? extends E> children);

ITree<E> getChild(int childIndex);

E removeChild(int childIndex);

List<IOriginalTree<E>> getChildren();

IOriginalTree<E> getNode(E e);
}

OriginalTree
package utility.structure;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.Collection;
import java.util.ConcurrentModificationException;
import java.util.List;
import java.util.NoSuchElementException;
import utility.structure.def.IOriginalTree;
import utility.structure.def.ITree;
/**
* @author odie.tang
* @version 1.0 , 10/30/09
*/
public class OriginalTree<E> implements IOriginalTree<E>,Serializable {
private static final long serialVersionUID = 4339779121164601158L;
private E data;
private List<OriginalTree<E>> children = new ArrayList<OriginalTree<E>>();
private OriginalTree<E> parent = null;
private int level;

public OriginalTree(E root) {

this(root,null);
}

public OriginalTree(E roo