How is a heap implemented using an array?

A heap is a specialized binary tree-based data structure that satisfies the heap property. It is often implemented using an array due to its efficiency and straightforward indexing. Here’s how a heap is implemented using an array: