投稿する

[1858] 質問

 ajaxxxxさん(No.1) 
31年春の午後問題問8設問3の”f”の解説に使われている表の要素番号3のleft[k]の値がなぜー1になるのか分からないです。
説明しにくい部分だと思いますが、もしよかったら誰か教えてください。
2019.07.07 23:59
管理人(No.2) 
設問3の解説内の図は、設問2の図3の一部を切り取ったものです。そして設問2の図3は、図1のハフマン木を四つの1次元配列で表現したものです。

要素番号3は、図1中の文字"D"のデータに相当し、子ノードを持たないのでleft及びrightともに初期値の-1となります。
2019.07.08 11:30
 ajaxxxxさん(No.3) 
理解できました!
ありがとうございます!
2019.07.08 16:54

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop