max heap 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).

max heap source code, pseudocode and analysis