第一种方式通过保存父节点的方式来实现树,该种方式的缺陷是每一个节点找到其父节点是比较方便的,但是找每一个节点的子节点是比较困难的,需要遍历整个数组。
import java.util.ArrayList;
import java.util.List;
//关于树的建立,我们有两种方式一个是通过保存子节点的位置的 方式一个是通过保存父节点的方式
public class TreeParent <E>{
// 定义一个子类
static class Node<T>{
T data;
int parent;
// 保存其父节点的位置
public Node(T data){
this.data = data;
}
public Node (T data, int parent){
this.data = data;
this.parent = parent;
}
public String toString (){
return "date:"+data+"parent:"+parent;
}
}
private final int SIZE = 100;
private int treeSize = 0;
private Node<E>[]nodes;
private int nodeNums;
// 以指定的根节点创建树
public TreeParent (E data){
treeSize = SIZE;
nodes = new Node [SIZE];
nodes[0] = new Node<E>(data,-1);
nodeNums++;
}