Prioritätswarteschlangen: Difference between revisions

From Alda
Jump to navigationJump to search
(Removing all content from page)
(heap - first edit)
Line 1: Line 1:
==Prioritätswarteschlangen==
===Heap===
*Datenstruktur optimiert für Prioritätssuche
*Def: ein linkslastiger Binärbaum ist ein Baum mit <math>d(node.left) \geq d(node.right)</math>


Ein Heap ist ein linkslastiger, perfekt balancierter Baum.
Man kann einen Heap leicht als Array implementieren, wie folgende Grafik veranschaulicht:
[[Image:heapArray.png]]

Revision as of 11:40, 28 May 2008

Prioritätswarteschlangen

Heap

  • Datenstruktur optimiert für Prioritätssuche
  • Def: ein linkslastiger Binärbaum ist ein Baum mit <math>d(node.left) \geq d(node.right)</math>

Ein Heap ist ein linkslastiger, perfekt balancierter Baum.

Man kann einen Heap leicht als Array implementieren, wie folgende Grafik veranschaulicht: