Max-Heapifiy

[Astasor]

Hey

Mir ist hier etwas bei dem Algorithmus zu Max-Heapify nicht ganz klar. Mit

Size-Heap(A) ist doch die größe des Arrays gemeint? Warum prüft man

if l ≤ heap-size[A] and A[l] > A??

für mich würde nur sinn machen wenn man nur prüfen würde

if A[l] > A

eingabe Array A und Index i

Max-Heapify(A,i){

 	l <- Left (i)

 	r <- Right (i)

 	if l ≤ heap-size[A] and A[l] > A[i]

 	   then largest <- l

 	   else largest <- i

 	if r ≤ heap-size[A] and A[r] > A[largest]

 	   then largest <- r

 	if largest != i then 

	   exchange A[i] <-> A[largest]

 	   Max-Heapify (A, largest)

           }

mfg Astasor