Prioritätswarteschlangen: Difference between revisions

Revision as of 12:44, 28 May 2008

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:

Revision as of 12:40, 28 May 2008 (view source) Jschleic (talk \| contribs) (heap - first edit) ← Older edit		Revision as of 12:44, 28 May 2008 (view source) Jschleic (talk \| contribs) m (→‎Heap: Größe der Grafik geändert) Newer edit →
Line 7:		Line 7:

	Man kann einen Heap leicht als Array implementieren, wie folgende Grafik veranschaulicht:		Man kann einen Heap leicht als Array implementieren, wie folgende Grafik veranschaulicht:
	[[Image:heapArray.png]]		[[Image:heapArray.png\|left\|400px]]