A Heap is stored in an array: the root is at index 1, the children of node i are...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
A Heap is stored in an array: the root is at index 1, the children of node i are at indexes 2i and 2i+1. Conversely, the parent of node j is stored at index [j/2].