Ma’lumotlar tuzilmasi va algoritmlar

Мисол. Ёпик хешлаштириш дастури.


typedef int T; // элементлар тоифаси
typedef int hashTableIndex;// хеш-жадвал индекси
int hashTableSize;
T *hashTable; // хеш-жадвал
bool *used;
hashTable = new T[hashTableSize]; //
used = new bool[hashTableSize]; //
for (i = 0; i < hashTableSize; i++){
hashTable[i] = 0;
// микдорни жойлаштириш хеш-функцияси хеш-функция размещения величины
hashTableIndex myhash(T data) {
return (data % hashTableSize);
}
812345678910


Nazorat savollari

1. 
   Kalitlarni almashtirish nima?
   
2. 
   Hesh funksiya ta’rifi
   
3. 
   Akslantirish funksiyasi vazifasi nimadan iborat?
   
4. 
   Qanday holatlarda ziddiyat yuzaga keladi?
   
5. 
   Ziddiyatni hal qilishning qanday usullarini bilasiz?
   

Adabiyotlar

1. 
   Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. Chapter 10.
   

VIDEO :
https://www.youtube.com/watch?v=BtBxtoXBI54

https://www.youtube.com/watch?v=Bul0XYMa8Jg

https://www.youtube.com/watch?v=8hxIrrKkhCI

https://www.youtube.com/watch?v=2BldESGZKB8
https://www.youtube.com/watch?v=xsp--srKWKw
TEXT :

https://ktonanovenkogo.ru/voprosy-i-otvety/xesh-chto-eto-takoe-xesh-funkciya.html

https://en.wikipedia.org/wiki/Hash_function