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

מנהל: TA_Isana

שלח תגובה
guybarsi
הודעות: 3
הצטרף: 13:59 01/12/2008

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

שליחה על ידי guybarsi » 20:07 10/06/2009

האם בפעולת הכנסה צריך לעדכן גם את הרשימות העליונות או רק את התחתונה? :shock:

roie
הודעות: 32
הצטרף: 21:35 15/12/2008

שליחה על ידי roie » 20:44 11/06/2009

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

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

שלח תגובה

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