ヒープアプリケーションを作成するためにjavaの配列リストを使用して？

Question

私はこのアプリケーションを作ったが、私はjavaの配列リストを使って作った。これはまだヒープなのでしょうか？

それは

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

Answer 1

に動作します原因私はあなたのコードを見てきました。私はそれがヒープとみなされるとは思わない。ヒープはこの構造のようなデータを格納します

です。ヒープノードが

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); 

    } 
} 

そして、mainメソッドをどのように見えるか

です

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()); 
} 


} 

回答はMAXノードのだろう

20 
10 
7 
8 
12 
6