>>71
正直何を聞きたいのかよくわからない。

ヒープソートで半順序木を使っている。
半順序木は配列で実装できる。
半順序木は配列と等価なのですか？

って言ってるんだよね。
実装するものとされるものだから、明らかに等価じゃない。

「配列以外の実装ってありますか？」とか
「配列で実装するとこういう問題があると思うんですけど・・」とか
聞きたいことを明確にすべき