Heaps - Explanation & Formulas

A binary heap is a complete binary tree with the heap property (max-heap or min-heap), stored in an array. It supports insert and extract in O(log n).