実用例を存じていない段階での質問です。

質問

【2分探索木（http://ja.wikipedia.org/wiki/2%E5%88%86%E6%8E%A2%E7%B4%A2%E6%9C%A8#.E9.96.A2.E9.80.A3.E9.A0.85.E7.9B.AE）】のページの関連項目の中へ、【ヒープソート（http://ja.wikipedia.org/wiki/%E3%83%92%E3%83%BC%E3%83%97%E3%82%BD%E3%83%BC%E3%83%88）】が含まれていませんが、そもそも両者の間には関連性が無いのでしょうか？

回答No.1

noname#156136 · ベストアンサー

二分探索木は、二分木の一種です。ヒープも、二分木の一種です。
二分探索木もヒープも、二分木の一種であるという点で関連性があります。
しかし、二分探索木はヒープではありませんし、ヒープは二分探索木ではありません。

犬と猫のような関係です。
犬は、哺乳類の一種です。猫も哺乳類の一種です。
犬も猫も、哺乳類の一種であるという点では関連性があります。
しかし、犬は猫ではありませんし、猫は犬ではありません。

補足

有り難う御座います。

Wikipediaでの関連付けにも漏れが含まれているのですね。