Prioritätswarteschlangen

From Alda
Revision as of 11:40, 28 May 2008 by Jschleic (talk | contribs) (heap - first edit)
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=1413"