תרגול 4 שפורסם באתר הקורס

מנהל: TA_Isana

שלח תגובה
nivv
הודעות: 5
הצטרף: 19:48 03/12/2008

תרגול 4 שפורסם באתר הקורס

שליחה על ידי nivv » 19:02 16/06/2009

עבור הקובץ http://www.cs.bgu.ac.il/~ds092/wiki.files/ps4sol.pdf
שאלה 5:
האם לא חסרה קריאה רקורסיבית?

קוד: בחירת הכל

Greater(T, k)
 keys = 0
 while (T != Null )
    if (k <T> T.key)
            T = T.right
   {*} else // k = T.key
            keys  keys + T.right.size
            break;
  return keys

TA_Lena
הודעות: 141
הצטרף: 14:46 22/04/2009

שליחה על ידי TA_Lena » 17:54 17/06/2009

לא, אין צורך בקריאה רקורסיבית, אנחנו מתקדמים בעץ בעזרת הפקודות T.left ו - T.right.

שלח תגובה

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