heap generic Algorithm

The heap data structure, specifically the binary heap, was introduced by J. W. J. Williams in 1964, as a data structure for the heapsort sorting algorithm. A common implementation of a heap is the binary heap, in which the tree is a binary tree (see figure).

heap generic source code, pseudocode and analysis