| Ziel: | log m Prozessoren entfernen in konstanter Zeit das kleinste Element aus einem Heap mit m Elementen. |
| Idee: | Prozessor P0 entfernt in jedem zweiten Takt
das Wurzelelement.
Prozessor
Pi,1  i log m , füllt das Loch
in Ebene i - 1 mit dem zuständigen Sohn aus Ebene i und vermerkt
die Position des neuen Lochs in loch[i].
Löcher der letzten Ebene werden mit  gefüllt. |
