1
私が知っているように、バイナリヒープはバイナリツリーの形式を取るヒープデータ構造です。バイナリヒープは特別な種類のヒープです。しかし、ヒープ(通常のヒープ)の定義は何ですか? wikipediaによればデータ構造では、通常のヒープとバイナリヒープの違いは何ですか?
私が知っているように、バイナリヒープはバイナリツリーの形式を取るヒープデータ構造です。バイナリヒープは特別な種類のヒープです。しかし、ヒープ(通常のヒープ)の定義は何ですか? wikipediaによればデータ構造では、通常のヒープとバイナリヒープの違いは何ですか?
:コンピュータサイエンスの
は、ヒープは、ヒーププロパティを満たす特殊なツリーベースのデータ構造 ある:
P
がC
の親ノード、次いで キー(ある場合ノードP
の値がノードC
のキーより大きい場合)。
Binary heapは、完全なバイナリツリーに基づく特定のデータ構造です。
ヒープデータ構造は一般的な用語です。多くの異なるheap data structuresがあります。また、ヒープは単一のツリーに限定されません(バイナリだけでなく)。たとえば、Binomial heapを見てください。