Astasor Geschrieben 7. Januar 2011 Teilen Geschrieben 7. Januar 2011 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 Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.