Изменения

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

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

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

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

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

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

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

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