Java实现线性存储的二叉树

/**
 * 线性存储的二叉树
 * 
 * @author Administrator
 *
 */
public class LinearBinaryTree <T>{
	//用来存储数据的数组
	private Object[] datas;
	//定义默认的树的深度
	private int DEFAULT_DEEP=8;
	//保存树的深度
	private int deep;
	private int arraySize;
	/**
	 * 以默认的深度创建二叉树
	 */
	public LinearBinaryTree(){
		System.out.println("无参构造函数运行");
		this.deep=DEFAULT_DEEP;
		this.arraySize=(int) (Math.pow(2, deep)-1);
		this.datas=new Object[arraySize];
	}
	
	/**
	 * 以指定树的深度来构造二叉树
	 * @param deep
	 */
	public LinearBinaryTree(int deep){
		System.out.println("以树的深度构造二叉树");
		this.deep=deep;
		this.arraySize=(int) (Math.pow(2, deep)-1);
		this.datas=new Object[arraySize];
	}
	/**
	 * 以指定的深度和节点来构造二叉树
	 * @param deep
	 * @param root
	 */
	public LinearBinaryTree(int deep,T root){
		this(deep);
		System.out.println("以指定的深度和节点构造二叉树");
		datas[0]=root;
	}
	/**
	 * 未指定的节点添加子节点
	 * @param index 父节点的索引
	 * @param data	数据
	 * @param isLeft 是否是左节点
	 */
	public void addChildren(int index,T data,boolean isLeft){
		if(datas[index]==null){
			throw new RuntimeException(index+"处的节点为空，无法添加子节点");
		}
		if(2*index+2>=arraySize){
			throw new RuntimeException("数组底层数组已满，树越界异常");
		}
		if(isLeft){
			datas[2*index+1]=data;
		}else{
			datas[2*index+2]=data;
		}
	}
	/**
	 * 判断二叉树是否为空
	 * @return
	 */
	public boolean empty(){
		return datas[0]==null;
	}
	/**
	 * 返回根节点
	 * @return
	 */
	public T root(){
		return (T)datas[0];
	}
	/**
	 * 返回指定节点父节点
	 * @return
	 */
	public T parent(int index){
		return (T) datas[(index-1)/2];
	}
	/**
	 * 返回左子节点
	 * @param index
	 * @return
	 */
	public T left(int index){
		if(index*2+1>=arraySize){
			throw new RuntimeException("该节点为叶子节点，无子节点");
		}
		return (T) datas[index*2+1];
	}
	/**
	 * 返回右子节点
	 * @param index
	 * @return
	 */
	public T right(int index){
		if(index*2+2>=arraySize){
			throw new RuntimeException("该节点为叶子节点，无子节点");
		}
		return (T) datas[index*2+2];
	}
	/**
	 * 返回二叉树的深度
	 * @return
	 */
	public int deep(){
		return deep;
	}
	/**
	 * 返回指定节点的位置
	 * @param data
	 * @return
	 */
	public int pos(T data){
		for(int i=0;i<arraySize;i++){
			if(datas[i].equals(data)){
				return i;
			}
		}
		return -1;
	}
	
	public String toString(){
		return java.util.Arrays.toString(datas);
	}
	public static void main(String[] args) {
		int a=0;
		LinearBinaryTree<Integer> tree=new LinearBinaryTree<Integer>(12,a);
		tree.addChildren(0, 15, true);
		tree.addChildren(1, 24, true);
		System.out.println(tree);
		
	}
}