基本的に、独自のハフマン エンコーダー/デコーダーを作成したいのですが、STL ライブラリ (優先キュー (ヒープ)、スタック、ベクターなど) を使用したくありません。
私はいくつかのデータ構造を実装する必要があることを知っていますが、私はそれらをすべて自分で書いているので、書きやすいものを知りたいのですが、ハフマンエンコーディングの仕事をしますか? サブツリーをソートするために必要なのはminHeapだけかもしれませんが、リンクされたリスト構造を介して何らかの方法でツリーを作成する必要があることは明らかです。
では、ハフマン エンコーダーに必要なデータ構造は何でしょうか?
PS huffmann のコードブックの作成方法について説明しているリンクも大歓迎です。
ありがとう