Для формування яких структур даних може бути корисною така функція:
#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;}

Question

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

#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;}

Accepted Answer

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

Answer

Масиву

Answer

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

Answer

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

Answer

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

Crowdly