binary heap

heap data structure that takes the form of a binary tree

Facts

7 properties
Instance of
data structure
Followed by
ternary heap[2]
Subclass of
complete binary tree, k-ary heap, d-ary heap[3][4][5]
Average space complexity
O(n)[15]
Studied by
algorithmics[6]
Worst-case space complexity
O(n)[14]
Worst-case time complexity
\Theta(1), \Theta(\lg n), \Theta(n)[7][8][9][10][11][12][13]
🏷️ Also known as
en binary heap ar كومة ثنائية cs Binární halda de Binärheap de binärer Heap es monticulo binario es montículo binario fa هرم دودویی fi binäärikeko fr tas binaire he ערימה בינארית hu bináris kupac it heap binario ja 二分ヒープ ko 이진 힙 pl Binary heap pl Kopiec binarny ru Max-heap ru Min-heap ru Бинарная куча
🔖 Identifiers · 7
BabelNet ID
03559675n
Dictionary of Algorithms and Data Structures ID
binaryheap
Freebase ID
/m/0j5f0
GitHub topic
binary-heap
MathWorld ID
Heap
Microsoft Academic ID (discontinued)
84388606
Stack Exchange tag
stackoverflow.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 2
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds

Summary

binary heap is a data structure[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  7. [8] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  8. [9] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  9. [10] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  10. [11] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  11. [12] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  12. [13] ↑ . Introduction to Algorithms, Second Edition, German translation. wikidata.org.
  13. [14] ↑ . wikidata.org.
  14. [15] ↑ . wikidata.org.
  15. [16] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). binary heap. Retrieved November 18, 2026, from https://4ort.xyz/entity/binary-heap
MLA “binary heap.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/binary-heap.
BibTeX @misc{4ortxyz_binary-heap_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{binary heap}}, year = {2026}, url = {https://4ort.xyz/entity/binary-heap}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): binary heap — https://4ort.xyz/entity/binary-heap (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/binary-heap · Last refreshed: