עבודה 4 שאלה 1 ב skip list

מנהל: TA_Isana

עבודה 4 שאלה 1 ב skip list

הודעהעל ידי guybarsi » 19:07 10/06/2009

האם בפעולת הכנסה צריך לעדכן גם את הרשימות העליונות או רק את התחתונה? :shock:
guybarsi
 
הודעות: 3
הצטרף: 13:59 01/12/2008

הודעהעל ידי roie » 19:44 11/06/2009

כמו שאני הבנתי את זה, אתה צריך שאחרי כל פעולת הכנסה וכל פעולת מחיקה,בכל רמה כל המצביעים של כל החוליות יהיו מעודכנים ולכן אתה כן צריך לעדכן את כל הרמות.
כי אחרת זה לא skip list

שים לב שאף אחד לא אמר לך שהרמה הכי תחתונה היא זו שתכיל את כל החוליות...
roie
 
הודעות: 32
הצטרף: 21:35 15/12/2008


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

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים