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]] |