Build Heap
Learn Build Heap (Heap, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.
Converting an Arbitrary Array into a Heap Given any unsorted array, "build heap" rearranges it in place to satisfy the heap property everywhere - by calling heapify on every non-leaf node, starting from the LAST one and working backward to the root (index 0).