לדלג לתוכן

הבדלים בין גרסאות בדף "גיבוב קוקייה"

נוספו 12 בתים ,  לפני 10 שנים
מ
אין תקציר עריכה
מ (קצרמר)
מ
{{קצרמר}}
'''גיבוב קוקייה''' (מ[[אנגלית]] '''Cuckoo hashing''') הוא שיטה ליישוב התנגשויות ב[[טבלת גיבוב]]. בשיטה זו, כל איבר ממופה לשני תאים או יותר במערך. כאשר מכניסים איבר חדש למערך, בודקים אם אחד מהתאים אליהם האיבר ממופה פנוי. אם כן, ממקמים את האיבר החדש באחד מהתאים הפנויים. אם כל התאים אליהם האיבר החדש ממופה תפוסים, ממקמים את האיבר החדש באחד מהתאים התפוסים, ומעבירים את האיבר ששכן בתא קודם לכן לאחד מתאיו האלטרנטיביים.
 
* [[טבלת גיבוב]]
* [[התנגשות (מדעי המחשב)]]
{{קצרמר|מחשבים}}
 
[[קטגוריה:ויקיפדיה: ערכים של משתמשים חדשים|02 2011]]
[[קטגוריה:מבני נתונים]]