平成31年度 問8

ユウさん  
(No.1)
平成31年度  春  午後  問8  設問2  についてご教授お願いします。

nsizeの値の変化について教えて頂きたいです。
どの処理でnsize>=1まで-されていくのですか?
2022.10.30 22:51
AP受かりたいマンさん 
(No.2)
プログラムHuffmanのループを一度実行すると親を持たない節の数が一つ減ります。
ループの一番最後にSortNodeが実行されていますが、
SortNodeでは親がない節をカウントしてnsizeに代入しています。
つまりHuffmanの1ループで親を持たない節を減らすことで
結果的にnsizeの数が減少しているのです。

具体的に言えばプログラム1の8から10で新しい節を作ってるので親を持たない節が一つ増え、
11から12の処理で親を持たない二つの節に親が追加されて
親を持たない節が二つ減少しています。
2022.10.30 23:20

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop