記号集合 \(\{x_1,\dots,x_m\}\) と確率分布 \((p_1,\dots,p_m)\) を入力し， 「最小の 2 つを足して 1 つにする」操作を逐次的に行ってハフマン木を構成します。 下の段の葉ノードの位置は固定で，次のステップで選ばれる 2 ノードはオレンジの枠でマークされます。