Heap

Internal

• Data Structures and Algorithms

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.

TODO CLRS page 151, page 1177.