A heap is a gedanken tree, but it is actually stored in an array.

This heap maps to an array:

The links for an element at position i are easily computed:

• parent: i / 2

• left child: 2 * i

• right child: 2 * i + 1

Contents    Page-10    Prev    Next    Page+10    Index