使用java内置的array-list创建堆应用程序？

Question

我制作了这个应用程序，虽然我是使用java内置的array-list制作的。这可能是一堆堆吗？

因为它有效

https://gist.github.com/anonymous/d0e5c609045b8edbffcadd25080b45f8

Answer 1

我见过你的代码。我不认为它会被视为堆。 Heap存储像这种结构的数据

。

这就是堆节点的样子

class hnode
{
int key;
hnode l;
hnode r;
hnode p;  // parent
// constructor
hnode(int x){ key=x; l=r=p=null; }
}

预购

  public void preorder(hnode temp)
{
    if( temp!= null)
    {
        System.out.println(temp.key);
        preorder(temp.l);
        preorder(temp.r);

    }  
}

主要方法

public class Heap {

public static void main(String[] args) {
 maxheap obj= new maxheap();
 obj.insert(12);
 obj.insert(7);
 obj.insert(6);
 obj.insert(10);
 obj.insert(8);
 obj.insert(20);

 obj.preorder(obj.rroot());
}


}

答案将是FOR MAX NODE

20
10
7
8
12
6