История изменений
Исправление goto-vlad, (текущая версия) :
В массивах с нуля более простые формулы с меньшим числом действий без +-1.
Не стоит так обобщать, обратное справедливо иногда и для массивов с единицы.
Пример – представление полных двоичных деревьев или тех же куч в виде массива. Если по индексу i у нас находится родительский узел, то 2 * i + 1, 2 *i + 2 – индексы его дочерних узлов для массивов с нуля и 2 * i, 2 * i + 1 для массивов с единицы.
Исходная версия goto-vlad, :
В массивах с нуля более простые формулы с меньшим числом действий без +-1.
Не стоит так обобщать, обратное справедливо иногда и для массивов с единицы.
Пример – представление полных двоичных деревьев или тех же куч в виде массива. Если по индексу i у нас находится родительский узел, то i + 1, i + 2 – индексы его дочерних узлов для массивов с нуля и i, i + 1 для массивов с единицы.