Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Heap und Prioritätswarteschlange Ein Heap ist ein Baum, bei dem jeder Knoten kleiner (Min-Heap) oder größer (Max-Heap) ist als seine Kinder. Damit liegt das kleinste bzw. größte Element immer ganz oben.
Eine Prioritätswarteschlange gibt immer das Element mit der höchsten Priorität zuerst heraus. Mit einem Heap dauern Einfügen und Entnehmen nur O(log n). Das Auslesen des Minimums kostet O(1).
Verwandt: Baum (Datenstruktur) · Dijkstra-Algorithmus · Queue (Warteschlange) · Stack und Heap
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Heap und Prioritätswarteschlange Ein Heap ist ein Baum, bei dem jeder Knoten kleiner (Min-Heap) oder größer (Max-Heap) ist als seine Kinder. Damit liegt das kleinste bzw. größte Element immer ganz oben.
Eine Prioritätswarteschlange gibt immer das Element mit der höchsten Priorität zuerst heraus. Mit einem Heap dauern Einfügen und Entnehmen nur O(log n). Das Auslesen des Minimums kostet O(1).
Verwandt: Baum (Datenstruktur) · Dijkstra-Algorithmus · Queue (Warteschlange) · Stack und Heap
Ganzer Artikel im Wiki →