Metraipolis › archive › dc_ebc2463134d0

Binärer Heap — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-01T12:56:22.723Z
SHA-256 of the archived text
2c9b3f629247609bbd83c9f65ed3f349bf5a621e3363746eb312a4b0c7855de8
Stable URL of this page
https://metraipolis.com/documento/dc_ebc2463134d0

How to cite

Binärer Heap — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ebc2463134d0 (Metraipolis archive dc_ebc2463134d0, sha256 2c9b3f629247609bbd83c9f65ed3f349bf5a621e3363746eb312a4b0c7855de8)
BibTeX
@misc{dcebc2463134d0,
  title = {Binärer Heap — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ebc2463134d0; sha256 2c9b3f629247609bbd83c9f65ed3f349bf5a621e3363746eb312a4b0c7855de8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ein Binärer Heap ist eine Datenstruktur aus der Informatik zum effizienten Sortieren von Elementen. Das asymptotisch optimale Sortierverfahren Heapsort verwendet als zentrale Datenstruktur einen binären Heap. Des Weiteren wird der binäre Heap zur Implementierung einer Vorrangwarteschlange, in der das Element mit der höchsten Priorität effizient abgefragt und entfernt werden kann, verwendet. Die Priorität der Elemente wird diesen durch Schlüssel aufgeprägt. Über der Menge der Schlüssel muss daher eine totale Ordnung bestehen, wie sie zum Beispiel die Kleiner-Relation (<) über den ganzen Zahlen darstellt. In der Literatur wird oft der Zusatz binär weggelassen, so dass je nach Zusammenhang der Heap als archetypische (binäre) Heap-Struktur (implementiert in einem Array) oder die Klasse aller Heap-Datenstrukturen gemeint ist. Des Weiteren wird bei Verwendung der Ordnungsrelation < {\displaystyle <} bzw. > {\displaystyle >} ein Heap als Min-Heap bzw. Max-Heap bezeichnet. Da sich die Operationen im Min- und Max-Heap nur durch die verwendete Ordnungsrelation unterscheiden, wird im Folgenden der binäre Heap und die Operationen darauf am Beispiel des Min-Heap definiert.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Binärer Heap» — https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap
Wikidata Q803847: «struttura dati di tipo heap che prende la forma di un albero binario» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q803847
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 255957691, consultata il 2026-11-01T12:48:39.478Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d4f43e3d0884c03e337d01110c40a8df9008a66bc187d7329dc81d5d3e29364f