פסודוקוד של MaxHeap

מנהל: TA_Isana

שלח תגובה
sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

פסודוקוד של MaxHeap

שליחה על ידי sabagn » 00:08 27/06/2009

מישהו יכול לעזור לי להבין את הפסודו קוד של הmax Heapify?

maxHeapify (A, i, n)
l = left(i), r = right(i)
largest = i
if (l ≤ n && A[l] > A[largest]) then largest = l
if (r ≤ n && A[r] > A[largest]) then largest = r
if (largest != i) then
exchange A with A[largest]
maxHeapify(A, largest, n)

מה זה הערך n שהפונקציה מקבלת? אורך המערך?
והמשתנים l , r מה הם מקבלים? (מה זה אומר left(i) בעצם?

אם למישהו פשוט יש קישור לקוד בג'אווה לפונקציה הזאת זה יהיה אפילו טוב יותר... :)
תודה!

benny
הודעות: 81
הצטרף: 22:27 29/11/2008

שליחה על ידי benny » 08:53 27/06/2009

n מס איברים
i הצומת לה עושים תיקון במערך A
עושים השוואה בין השורש לשני הבנים ולוקחים את המקסימלי ביהם ושמם אותו כשורש וכך מבוצע תיקון

sabagn
הודעות: 34
הצטרף: 16:51 19/11/2008

שליחה על ידי sabagn » 11:08 27/06/2009

L מקבל 2i ?
R מקבל 2i+1?

שלח תגובה

חזור אל “- מבני נתונים”