>> ZG·言語学習 >  >> 理論言語学 >> セマンティクス

ヒープの定義は何ですか?

コンピューターサイエンスには「ヒープ」には2つの主要な概念があります。

1。ヒープ(データ構造):

* 定義: ヒープは、ヒーププロパティを満たす特殊なツリーベースのデータ構造です 。このプロパティは、ヒープ内の任意のノードについて、ノードの値は(a max heap の場合よりも大きいと述べています。 )またはそれ以下( minヒープの場合 )子供の価値。

* 特性:

*通常、バイナリツリーとして実装されます。

*最小要素または最大要素を見つけるのは効率的です(最小ヒープかMax Heapかによって異なります)。

* HeapsortやPriorityキューなどのアルゴリズムで使用されています。

* 例: 最大Heapでは、ルートノードには常に最大の要素が含まれており、ノードの値は子供よりも等しくなります。

2。ヒープ(メモリ管理):

* 定義: ヒープ プログラムの実行中に動的に割り当てられたメモリを保存するために使用されるメモリの領域です。

* 特性:

*オペレーティングシステムによって管理されています。

*プログラムがメモリを要求すると、OSはヒープからそれを割り当てます。

*メモリが不要になったら、ヒープに戻って解放されます。

* 例: メモリを割り当てるためにcで `malloc()`関数を使用すると、メモリはヒープから割り当てられます。

重要な違い:

* ヒープデータ構造 特定のタイプのツリーのようなデータ構造です。

*メモリ管理のヒープ オペレーティングシステムが管理するメモリの領域です。

誰かが「ヒープ」に言及して、どの意味が言及しているかを判断するときに、文脈を理解することが重要です。

著作権 © ZG·言語学習(www.zongjiefanwen.com) 無断複写・転載を禁じます。