-2

ペアのベクトル (symbol : その符号語の長さ) を指定して、シンボルのバイナリ ハフマン ツリーを作成します。そのようなツリーが存在しない場合はエラーになります。

たとえば、入力 { a : 1, b : 2, c: 2} が与えられた場合、出力ツリーは次のようになります。

    *
   / \
  a   *
     / \
    b   c
4

1 に答える 1