基本上我想制作自己的霍夫曼编码器/解码器，但我不想使用 STL 库（优先队列（堆）、堆栈、向量等）。
我知道我将不得不实现一些数据结构，但由于我自己编写它们，我想知道哪些是易于编写的，并且会为霍夫曼编码工作？我觉得我可能只需要一个 minHeap 来对子树进行排序，但显然我需要通过一些链表结构以某种方式创建树。
那么霍夫曼编码器需要哪些数据结构呢？
Ps 任何关于如何为霍夫曼创建密码本的链接也非常感谢。
谢谢
基本上我想制作自己的霍夫曼编码器/解码器，但我不想使用 STL 库（优先队列（堆）、堆栈、向量等）。
我知道我将不得不实现一些数据结构，但由于我自己编写它们，我想知道哪些是易于编写的，并且会为霍夫曼编码工作？我觉得我可能只需要一个 minHeap 来对子树进行排序，但显然我需要通过一些链表结构以某种方式创建树。
那么霍夫曼编码器需要哪些数据结构呢？
Ps 任何关于如何为霍夫曼创建密码本的链接也非常感谢。
谢谢