ヒープ
ヒープ(heap)
ヒープとは、データ構造の一種で、木構造(ツリー構造)のうち、親要素が子要素より常に大きい(あるいは小さい)という条件を満たすもの。また、コンピュータプログラムが利用するメモリ領域の種類の一つで、実行時に任意のタイミングで確保や解放が可能なものをヒープ領域というが、これをヒープと略す場合がある。
ref: ヒープとは - 意味をわかりやすく - IT用語辞典 e-Words
ヒープメモリ、ヒープ領域
プログラム上から動的(任意)に確保できるメモリ領域
データ構造の場合
ヒープ(heap)
優先度付きキュー
二分木
アルゴリズムの場合
ヒープソート
Rust
BinaryHeap in std::collections - Rust
Haskell
Data.Heap
Python
cpython/Lib/heapq.py at main · python/cpython
確認用
Q. ヒープ
Q. ヒープの構築
Q. ヒープの挿入
Q. ヒープの削除
応用情報技術者過去問題 令和5年秋期 午後問3(プログラミング)|応用情報技術者試験.com
参考
ヒープとは - 意味をわかりやすく - IT用語辞典 e-Words
ヒープをわかりやすく解説してみた | by Yasufumi TANIGUCHI | Medium
優先度付き待ち行列 - アルゴリズムとデータ構造 | ++C++; // 未確認飛行 C
ヒープ領域 - Wikipedia
ヒープをわかりやすく解説してみた. 基本的なデータ構造であるヒープについて、概要、計算量と実装、そして最もシンプルな… | by Yasufumi TANIGUCHI | Medium
Heap - Wikipedia
関連
調査用
/pogi-log/Google.icon ヒープ
/pogi-log/Wikipedia.icon
ヒープ - Wikipedia(日)
ヒープ(検索) - Wikipedia(日)
/pogi-log/Wikipedia.icon
Heap - Wikipedia(英)
Heap(検索) - Wikipedia(英)
メモ
区間ヒープのバグらせない実装だと思っているものを公開します - ブログ名
#アルゴリズムとデータ構造 #アルゴリズム #データ構造