Изменения

Перейти к: навигация, поиск
Передача информации для восстановления листьев
=== Передача информации для восстановления листьев ===
Сопоставим каждому символу алфавита код фиксированной <tex>c'</tex> длины <tex> \lceil \log _2 \rceil n</tex> - его порядковый номер в алфавите, записанный в двоичной системе счисления. Тогда, если выписать подряд коды <tex>c'</tex> для всех символов в том порядке, в котором обход в глубину посещает соответствующие им листы, несложно восстановить, какому символу какой код <tex>c</tex> соответствует.
=== Используемая память ===
32
правки

Навигация