Чтобы оно само занимало как можно меньшее число байт?
(Дерево записывается в начало файла и требуется для разархивации).
Сам я придумал только, что можно хранить вместо дерева сами записи и их длины.
Массив длин занимает 3бита * 256 = 96 байт, массив записей — от 1 до 256 байт, итого 256+96 — как-то многовато...
Наверняка есть более лучший "формат", который используется в настоящих архиваторах, но погуглив, я нашел только способ хранить не дерево и не записи а саму таблицу частот (что ещё хуже).