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: