Mavzu: Hesh jadvallar va ularni tashkil etish

Xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi ma'lumotlar tuzilmasi, ya'ni juftlarni saqlashga (kalit, qiymat) va uchta operatsiyani bajarishga imkon beradi: yangi juftlikni qo'shish, qidirish operatsiyasi va juftlikni kalit bilan o'chirish.

Xash jadvallarining ikkita asosiy varianti mavjud: zanjirli va ochiq adreslash. Xash jadvali ba'zi bir massivini o'z ichiga oladi, ularning elementlari juftliklar (ochiq adreslash bilan xesh jadvali) yoki juftliklar ro'yxati (zanjir bilan xash jadvali).

Hashlash – bu ixtiyori uzunlikdagi kirish ma'lumotlari majmuasini ma'lum bir algoritm tomonidan bajarilgan, belgilangan o'lchamdagi chiqish massiviga aylantirish jarayoni. Bunday algoritmni amalga oshiruvchi funksiya xash funktsiya, transformatsiya natijasi xash yoki xash yig'indisi deyiladi. Xash funktsiyasi quyidagi xususiyatlarga ega:

- bir xil ma'lumotlar bir xil xashni beradi;

- "deyarli har doim" turli xil ma'lumotlar boshqacha xesh beradi.

1-Bob. XESH JADVALLARI TUSHUNCHASI.

1. 
   Xesh jadvallar