Какой лучший способ создать кодировщик / декодер Хаффмана без использования готовых библиотек STL?

По сути, я хочу создать свой собственный кодер / декодер Хаффмана, но я не хочу использовать библиотеки STL (очереди приоритетов (кучи), стеки, векторы и т. Д.).

Я знаю, что мне придется реализовать НЕКОТОРЫЕ структуры данных, но так как я пишу их все самостоятельно, я хочу знать, какие из них легко написать, и выполнит ли работу для кодирования Хаффмана? Я чувствую, что minHeap может быть всем, что мне нужно для сортировки поддеревьев, но, очевидно, мне нужно каким-то образом создавать деревья с помощью некоторой структуры связанного списка.

Так какие же структуры данных необходимы для кодера Хаффмана?

Постскриптум Любые ссылки, которые говорят о том, как создать кодовую книгу для Хаффмана, также приветствуются.

Спасибо