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