データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

861 名前：デフォルトの名無しさん [2016/04/06(水) 23:05:47.70 ID:QfbBfCGx.net] さて、質問ですが、なぜ、A[H] = -INFTY などとわざわざ代入しているのでしょうか？ heapIncreaseKey の一番最初の if 文は必ず偽になりますから無意味であるように思います。 なぜこのような無駄なことをしているのでしょうか？ 以下のようなコードになぜしないのでしょうか？ insert(key) ■■H++ ■■i = H ■■A[i] = key ■■while i > 1 && A[parent(i)] < A[i] ■■■■A[i] と A[parent(i)] を交換 ■■■■i = parent(i)

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef