чтобы не держать все в голове, на черновике всегда рисуем простое дерево
• из точки выходят две ветки: налево - это
0 , направо - это 1 • от каждой ветки снова идут две:
0 и 1 . и так далее• мы вешаем буквы на концы этих веток
как только вы повесили букву на ветку, все, что растет из нее ниже, отмирает
например, если вы отдали букве В код
10 , то коды 100 и 101 уже недоступны, тут точка😅что делать, если кодов не хватает?
- любой свободный конец ветки можно РАЗДВОИТЬ
был один свободный код длины 2 (например,
11 ). мы его делим и получаем ДВА свободных кода длины 3 ( 110 и 111 )ну а если нужно еще больше кодов, то делим следующие свободные ветки))
такс, нужен алгоритм выполнения задания?