What is Heap

There are two types of heaps. Min heap and max heap. Height of a heap is O(log n) Max Heap Max heap is used for heapsort. Value of i <= Value of parent Can be represented as this array : [21, 17, 15, 14, 9, 12, 13, 8, 5, 1] Root of the tree is a...