树（父节点实现法）

树定义

树可以用几种方式定义。定义树的一种自然的方式是递归的方式。一棵树是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根（root）的节点r以及0个或多个非空的（子）树T1，T2，…，Tk组成，这些子树中每一棵的根都被来自根r的一条有向边所连结。
每一棵子树的根叫作根r的儿子，而r是每一棵子树的根的父亲。
从递归的定义中我们发现，一棵树是N个节点和N-1条边的集合，其中的一个节点叫做根，存在N-1条边的结论是由下面的事实得出的：每条边都将某个节点连接到它的父亲，而除去根节点外每一个都有一个父亲。

树的实现

实现树的一种方法可以是在每一个节点除数据外还要有一些链，使得该节点的每一个儿子都有一个链指向它。在这里每一个儿子我们都用一个父节点指向它。

package 数据结构;

import java.util.ArrayList;
import java.util.List;

public class TreeParent<E> {
   
	//树中能够存储的最大节点的个数
	private final int DEFAULT_TREE_SIZE=100;
	//树中实际节点对的个数
	private int treeSize=0;
	//内部类，用于存储相应的节点内容
	public static class Node<T>{
   
		//保存对应的数据
		T data;
		//记录其父节点的位置
		int parent;
		public Node(){
   
			
		}
		public Node(T data){
   
			this.data=data;
		}
		public Node(T data,int parent){
   
			this.data=data;
			this.parent=parent;
		}
		public String toString(){
   
			return "TreeParentNode[data="+data+",parent="+parent+"]";
		}
	}
	//使用一个Node[]数组来记录该树里的所有节点