Prioritätswarteschlangen

From Alda
Revision as of 12:44, 28 May 2008 by Jschleic (talk | contribs) (→‎Heap: Größe der Grafik geändert)
Jump to navigationJump to search

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:

Retrieved from "https://alda.iwr.uni-heidelberg.de/index.php?title=Prioritätswarteschlangen&oldid=1414"