صفحه 1:
به نام اقرينتدة هستى
موضوع : جدول در هم سازى 12)
صفحه 2:
تا
صفحه 3:
جدول ۳ دهی مستقیم
Row rs Resre ne wre ner SHOOT NUT FeS
در این جدول برای جستجو باید ! با عنصرها مقایسه شود تا
عنصر مورد نظر بیدا بنده.
مشکل آدرس دهی مستقیم : اگر جدول بسیار بزرگ باشد ,
جستجو بسیار سخت میشود.
مد 90 ۱ 80 79
صفحه 4:
جدول درهم سازی
تابع درهم ساز یک مقدار (۴) را دریافت کرده
Perea Pare Pea ery ۱
0
صفحه 5:
نحوه کار تابع درهم ساز
Insert Keys:
0, 25, 36, 49, 64, 81
hash function :
h(k) = k mod 10
صفحه 6:
(Colo) (ola) برخورد . تصادم
ا م 1100
بر ار ار( ار از 1
ميشود.
نمیتوان تابع درهم سازی انتخاب کرد که اصلا برخورد نداشته باشد.
صفحه 7:
روش های حل مشکل برخورد
زنجيره ١
ى 1 7
ادرس دهی باز
St sre roy
1 Sole5 Jae jl esp L ف 0. ie
a
ess ae باهم زنجیر (210:09ع)
يل شروع شده 0
0 eer Sey 3
پا
[۱ hea ar 0
| :
وارسى به روش حلقوى انجا
0 حلقوی انجام
صفحه 8:
روش زنجیره ای
Insert Keys:
0, 1, 4, 9, 16, 25, 36, 49, 64, 81
hash function :
h(k) = k mod 10
صفحه 9:
۱۳
در آدرس دهی باز , از یک آرایه به اندازه 0 به عنوان جدول درهم
ساز استفاده مى شود و در فر عنصر فقط يك مقدار جاى ميكيرد.
pre va Fee ra pe a ecg ee
11 64 10
] 1 ۲ ۲ ] 1-۳۳۳ |» ]*۳[ ۷
صفحه 10:
1۳ pul |
