堆中的路径 java描述

import java.util.Scanner;
//声明一个堆类
class heap 
{
    //堆中数据内容有一个数组和一个表示堆大小的size
    int[] arr;
    int size;
    //初始化堆，因为N取值是-10000到10000，取10001是为了数组能满足题目要求，arr[0]=-10001作为哨兵，使数组从角标为1开始存放数据
    //一开始堆是空的，所以size=0
    public heap()
    {
        arr=new int[10001];
        arr[0]=-10001;
        size=0;
    }
    //向堆中插入数据，堆的数据结构是一个完全二叉树
    public void insert(int num)
    {
        if (size==0)
        {
            arr[1]=num;
            size++;
        }
        else
        {
            arr[++size]=num;
            //恢复t
            int t=size;
            while (num<arr[t/2])
            {
                int temp=arr[t/2];
                arr[t/2]=num;
                arr[t]=temp;
                t=t/2;
            }        
        }
    }
    //取得从给定角标到堆顶的路径
    public void road(int num)
    {
        while (num!=0)
        {
            System.out.print(arr[num]+" ");
            num=num/2;
        }
        if (num==0)
        {
            System.out.println();
        }
    }
}
//测试类
class test
{
    public static void main(String[] args) 
    {
        Scanner sc=new Scanner(System.in);
        heap h=new heap();
        int N=sc.nextInt();
        int M=sc.nextInt();
        for (int i=0;i<N ;i++ )
        {
            int num=sc.nextInt();
            h.insert(num);
        }
        
        for (int i=0;i<M ;i++ )
        {
            int r=sc.nextInt();
            h.road(r);
        }
    }
}