for.txt

来自「A Library of Efficient Data Types and Al」· 文本 代码 · 共 9 行

\bf Phase I - Heapaufbau
In der \tt for \rm - Schleife wird der Heap erzeugt, indem man r點kw鋜ts das Feld
durchl鋟ft und kleine Heaps von unten her erzeugt. Dazu wird \tt N/2 \rm mal 
die Funktion \tt heapfiy \rm aufgrufen.

\bf Bemerkung
Es ist nicht erforderlich Heaps der Gr鲞e 1 zu betrachten, daher beginnt das
Durchlaufen bereits auf halben Wege r點kw鋜ts durch das Feld.