Изменения

# Выбираются два свободных узла дерева с наименьшими весами.

# Выбираются два свободных узла дерева с наименьшими весами.

# Создается их родитель с весом, равным их суммарному весу.

# Создается их родитель с весом, равным их суммарному весу.

# Родитель добавляется в список свободных узлов, а двое его детей(потомков) удаляются из этого списка.

# Родитель добавляется в список свободных узлов, а два его потомка удаляются из этого списка.

# Одной дуге, выходящей из родителя, ставится в соответствие бит 1, другой — бит 0.

# Одной дуге, выходящей из родителя, ставится в соответствие бит 1, другой — бит 0.

# Шаги, начиная со второго, повторяются до тех пор, пока в списке свободных узлов не останется только один свободный узел. Он и будет считаться корнем дерева.

# Шаги, начиная со второго, повторяются до тех пор, пока в списке свободных узлов не останется только один свободный узел. Он и будет считаться корнем дерева.