Изменения

## На место удалённого элемента в левой части записывается индекс массива куда добавили сумму частотностей на прошлом шаге.

## На место удалённого элемента в левой части записывается индекс массива куда добавили сумму частотностей на прошлом шаге.

## Из-за того объединили два элемента нужно изменить значения этих элементов массива ссылкой на родителя, куда их положили.

## Из-за того объединили два элемента нужно изменить значения этих элементов массива ссылкой на родителя, куда их положили.

# Повторяем, в куче слева не останется 1 элемент.

# Повторяем, пока в куче слева не останется 1 элемент.

# В правой части массива получились ссылки на элементы, объеднияющие 2 символа. Поэтому идём по массиву по ссылкам, инкрементируя уровень погружения.

# В правой части массива получились ссылки на элементы, объеднияющие 2 символа. Поэтому идём по массиву по ссылкам, инкрементируя уровень погружения.

# Количество переходов по ссылкам будет длиной кода Хаффмана.

# Количество переходов по ссылкам будет длиной кода Хаффмана.