Heap Essentials

A Heap is a Complete Binary Tree. Usually implemented using an array/vector. Not fully sorted. Only guarantees the parent-child relationship. Types Max Heap Parent ≥ Children Largest element a