Contents    Page-10    Prev    Next    Page+10    Index   

Mapping to Array

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: