דף 1 מתוך 1

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

נשלח: 20:07 10/06/2009
על ידי guybarsi
האם בפעולת הכנסה צריך לעדכן גם את הרשימות העליונות או רק את התחתונה? :shock:

נשלח: 20:44 11/06/2009
על ידי roie
כמו שאני הבנתי את זה, אתה צריך שאחרי כל פעולת הכנסה וכל פעולת מחיקה,בכל רמה כל המצביעים של כל החוליות יהיו מעודכנים ולכן אתה כן צריך לעדכן את כל הרמות.
כי אחרת זה לא skip list

שים לב שאף אחד לא אמר לך שהרמה הכי תחתונה היא זו שתכיל את כל החוליות...