Алгоритми та структури даних Course Materials & Test Answers | exam.nuwm.edu.ua

Для формування яких структур даних може бути корисною така функція:

#define SIZE 21

unsigned int h;

int Ha(KEY key)

{

unsigned int i = 0;

uchar *keysrc = key;

while(*key){ i = (i << 1)|(i >> 15);

i ^= *key++;}hash = i % SIZE;

printf( "(%s)=%d\\n", keysrc, hash);

return h;}

Масиву

❌

Універсального дерева

❌

Дерева бінарного

❌

Хеш таблиць, це є приклад хеш-функції

✅

Однозв’язного списку

❌

View this question

Crowdly