algorithm - buildheapのしくみ

Question

これがA=[4 2 8 6 5 3]で、BuildHeap（A）を呼び出す場合

BuildHeap(A){
 heap_length[A] ← length[A]
 for i ← floor(length[A]/2) downto 1 do
 Heapify(A, i)
}

このように構築します

     4
  2     8
 6 5   3

またはそのように：

     8
  6     4
 2 5   3

Answer 1

最小ヒープを作成する場合、

    2
  4   3
 6 5 8

最大ヒープを作成する場合、

    8
  6   4
 2 5 3

min-heapsは常に上部に「最小」要素があり、max-heapsは常に「最大」要素があることを忘れないでください。

ヒープを作成するボトムアッププロセスは次のようになります。

例を見るには、ここにアクセスしてください：http ://www.brpreiss.com/books/opus5/html/page502.html