Heap

External

• https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/iIzo8/heaps-operations-and-applications

Internal

• Data Structures
• Tree Concepts
• Tree Representation in Memory

Overview

A binary heap data structure is an array where data is placed to form a complete binary tree, plus the index of the last node in the heap.

More details CLRS page 151, page 1177.