Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке?

Записывается получившийся код символа.

Получившиеся коды символов записываются вместо исходных данных, которые нужно было сжать.
А чтобы декодировать файл, нужно в него записать либо исходный код и новый код символа, либо таблицу частот, т.е. исходный код символа и количество его появлений в файле.
А что конкретно записано и в каком порядке, например, в этом файле?Нажмите для просмотра прикрепленного файла Это не сам сжатый файл, а то, что было записано перед данными для возможности последующего декодирования, сами сжатые данные хранятся здесь: Нажмите для просмотра прикрепленного файла