A heap is a complete binary tree conceptually. The underlying data structure is an array. Each node’s position in the heap is corresponding to the index in the array. The root's position is 0, corresponding to the index 0. The node's position increases by 1 from left to right, from upper level to lower level.