Сортировка кучей. Мнемонический трюк _ Heapsort life hack

В сортировке с помощью кучи (пирамидальная сортировка), используется такая структура, как пирамида/куча. “Куча“ - это двоичное дерево. Это двоичное дерево обычно хранят в массиве. Но как? Я пыталась долго запомнить, как происходит распределение узлов дерева по массиву и придумала для себя простое мнемоническое правило. Буду рада, если мое видео поможет и Вам. ----------------- The heap is often placed in an array. The complete binary tree maps the binary tree structure into the array indices. I spent a lot of time thinking which array index represents which node. I found this life hack for this. I hope you like it!