پاورپوینت لغت نامه و جدول درهم سازی
نوع فایل:
پاورپوینت
قابل
ویرایش 34 اسلاید
مجموعه اي از زوج هاي مرتب به صورت:
(key, element)
کليد زوج هاي مرتب متفاوت است
عمليات روي لغت نامه:
get(theKey)
put(theKey, theElement)
remove(theKey)
مجموعه
دانشجويان اين کلاس
(key, element)
= (student name, linear list of assignment and exam scores)
همه
کليدها منحصر بفرد هستند
مثال:
پيدا
کردن زوج مرتبي که کليد آن ”علي تقي زاده“ باشد
بروز
رساني رکوردي که کليد آن ”ايمان معتمدي“ است
بروز
رساني معادل حذف رکورد فعلي و سپس اضافه
کردن رکورد با تغييرات جديد است
Update(x)
R =
get(x) ; // get the record with key X
remove(x)
;
Modify R
Put(x , R)
برچسب ها:
پاورپوینت لغت نامه و جدول درهم سازی لغت نامه و جدول درهم سازی جدول درهم سازی درهم سازی