Размещение бинарного дерева в массиве

Бинарное дерево — это абстрактная структура данных, и выражать её можно не только с помощью связаных указателями узлов, но также и в обычном массиве. Такой подход экономит время доступа и количество необходимой памяти, но немного увеличивает затраты на добавления нового уровня в дереве.