for.txt

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

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