あれ? もしかしてハフマン符号実装してる??? 私も今日から実装始めました。 二分木になるので、それをどう実装するかが問題。 私はLとRとN=出現数としました。 まずその配列で、出現数==0なら出現数=imax とします。 その配列から出現数が最小値のインデックスを返す関数作ります。 最小値のインでクス取り出したら、その出現数をimaxにして、新しいノードを作ってL=インデクスとします。 次の最小値を求め、R=インデクスとします。 出現数=Lの出現数+Rの出現数とします。 これを出現数最小値==imaxになるまで繰り返します。 ここまででツリーが完成します。 つづきはまたあした お互いinteroperability確保できたらrobustnessアップだね