ヒープソートについて

　ヒープでは親子関係を考えると親が子より小さい値をとりますよね。
　それとは逆にヒープソートでは親が子より大きい値をとるとなっていますが何故でしょうか？
　ヒープソートもヒープと同様に親が子より小さい値をとると何か不便なのでしょうか？

No.2 回答者： imogasi 回答日時： 2003/01/22 09:33

上へ（親へ）繰り上げるルールを、大きい方とするか、小さい方にするかは、ユーザーが、昇順を指定するか、降順を指定するかで、変える必要があります。

どちらもあり得るということです。教科書の例題などでは、昇順の場合だけを取り上げていることが多いため、ご質問が出るのでしょう。
＞ヒープでは親子関係を考えると親が子より小さい値をとりますよね。
これも、大小どちらでも、「１つの」ヒープを考えている間、どちらかに統一して考えれば良いことです。
○＜教訓＞全て教科書的な本などの説明は、判りやすい例
、簡単な例、１つの例を取り上げる傾向がある。
そのような本を見つづけていると、それだけが真理と思いやすい。いつも「他の例では」、「逆では」成り立つか、「実際は複雑なものの、どこを簡略化・簡単な例にしたか」をチェックしましょう。

この回答へのお礼

両方あるんですね。知りませんでした。
ありがとうございました。

お礼日時：2003/01/23 03:02

No.1 ベストアンサー 回答者： kaitou-man 回答日時： 2003/01/22 03:53

それは目的が昇順のソートか降順のソートかによって違うだけです。

昇順のソートをする場合、最大値を最後尾にもって行きますが、このためにはヒープの先頭に最大値が来るようなヒープでなければなりません。

この回答へのお礼

昇順のソートか降順のソートかの違いでしたか…
ありがとうございました。

お礼日時：2003/01/23 03:01