ヒーププロパティ。 （定義）定義：ツリー内の各ノードには、その親のキーよりも極端な（大きいまたは小さい）キーがあります。

同様に、最小ヒープデータ構造とは何ですか？ min - heapは、そのようなバイナリツリーです。 -各ノードに含まれるデータは、より小さい（または等しい）、そのノードの子のデータです。 -二分木が完成しました。 ？ max - heapは、次のような二分木です。 -各ノードに含まれるデータは、そのノードの子のデータ（又は等しい）よりも大きいです。

それで、最小ヒープはどのように機能しますか？

最小ヒープは、各内部ノードの値がそのノードの子の値以下である完全なバイナリツリーです。ヒープの要素を配列にマッピングするのは簡単です。ノードにインデックスkが格納されている場合、その左側の子はインデックス2k + 1に格納され、右側の子はインデックス2k +2に格納されます。

例では、最小ヒープと最大ヒープとは何ですか？

最小-ヒープ-ルートノードの値がその子のいずれか以下である場合。最大-ヒープ-ルートノードの値がその子のいずれか以上である場合。両方のツリーは、同じ入力と到着順序を使用して構築されます。