Java树的数组简单实现

对于树这种数据结构：有两种实现方式数组，链表；对于数组的实现方式比较简单

class tree1{

    Object [] datas;
    int sum;
    public tree1() {
        // TODO Auto-generated constructor stub
    }
    //初始化数组的长度
    public tree1(int size){
        this.datas=new Object[size];
        this.sum=size;
    }
    //先确定根节点，才可以接着往下层插入
    public void setRoot(int temp){
        datas[0]=temp;
    }
    //插入左节点，（在插入一个节点时，首先确定这个节点的父节点）,index是父节点的数组下标，temp是要插入的数据
    //父亲的左节点：2*index+1；父亲的右节点：2*index+2
    public void setLeft(int index,int temp){
        if(index>sum||index<0){
            throw new IndexOutOfBoundsException();
        }
        datas[2*index+1]=temp;
    }
    public void setRight(int index,int temp){
        if(index>sum||index<0){
            throw new IndexOutOfBoundsException();
        }
        datas[2*index+2]=temp;
    }
    //确定一个节点的父节点
    public int seachPrint(int index){
        return (index-1)/2;
    }
    //有数组构成的树没有前序遍历，中序遍历，后续遍历，只有这一种遍历方法，按照数组下标显示
    public void display(){
        for(int i=0;i<sum;i++){
            System.out.print(datas[i]+" ");
        }
    }
    
}

public class Test1 {

    public static void main(String[] args) {
        tree1 temptree=new tree1(7);
        temptree.setRoot(3);
        temptree.setLeft(0, 5);
        temptree.setRight(0, 7);
        temptree.setLeft(1, 12);
        temptree.setRight(1, 8);
        temptree.setLeft(2, 15);
        temptree.setRight(2, 13);
        //遍历
        temptree.display();

    }

}