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

This article is about binary heaps. 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. Each element of the array contains a pointer to tree nodes. Each node contains at least a key.

More details CLRS page 151, page 1177.

Supported Operations

INSERT

Insert a node in the tree.

Also see

Data Structures | INSERT

REMOVE-MIN

Remove the node whose key has the minimum value.