ハフマンのアルゴリズムって、基本はむちゃくちゃ単純ですよね・・・。priority queue が１つでもあれば、あとは適当に。頻度の小さい方から２つ取り出して、足しては queue につっこみなおせば作れるでしょう。