Зачем использовать плоский список в пирамидальной сортировке?

В heapsortданные хранятся в чем-то, называемом "heap". Почти все реализации, которые я видел, используют плоский списокдля структуры данных.

Может кто-нибудь объяснить мне, почему это так?

Почему бы не использовать вложенные массивыили экземпляр двоичного дерева? Разве явное не лучше неявного?

Это из-за трудностей реализации, таких как обход структуры, или что-то еще?