kalitlarni akslantirish

kalitlarni akslantirish (joylashtirish) 14-mavzu. kalitlarni akslantirish (joylashtirish) reja kalitlarni akslantirish. akslantirish funktsiyasini tanlash. ziddiyatni hal qilish algoritmlari joylashtirish usuli (xeshlashtirish) ma'lumotlar tuzilmasida element joylashgan o'rinni tez aniqlashga yo'naltirilgan usuldir. joylashtirish usulida ma'lumotlar oddiy massiv sifatida ifodalangan bo'ladi. elementni jadvalga qo'shishdan oldin uning adresi xesh-funktsiya orqali aniqlanadi: a = h(k), bu erda k – kalit, a – jadvaldagi element adresi bo'lib, 0  a  n-1, shart o'rinli bo'ladi. f xesh-funktsiya deb r kiruvchi elementlar to'plamini manfiy bo'lmagan butun sonlar to'plami z ga o'girishga aytiladi. z:f(r)=n, rϵr, nϵz. xesh-adreslash bu xesh-funktsiya qiymatlar soxasini qandaydir bir ma'lumotlar m...

This file contains 12 pages in PPTX format (200.4 KB). To download "kalitlarni akslantirish", click the Telegram button on the left.