Prioritätswarteschlangen

From Alda

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

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Prioritätswarteschlangen

Heap

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

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"

Navigation menu