Пример построения Хеш таблицы

[Jirogirg]

Уважаемые! Прочитал про хэш таблицы в википедии, а также вообще статейки в интернете. Принцип кажется понятным - есть массив, в котором хранятся значения ключ и значение. Эээ ...всё)
Перед тем, как соершить какую-то функцию (добавление, удаление, поиск) нужно получить некий индекс, по которму в массиве найдётся нужная пара. Мой преподаватель сказал, что для этого можно использовать CRC32, код которого можно найти в Википедии. Надеюсь это он

uint_least32_t Crc32(unsigned char *buf, size_t len)
{
    uint_least32_t crc_table[256];
    uint_least32_t crc; int i, j;
 
    for (i = 0; i < 256; i++)
    {
        crc = i;
        for (j = 0; j < 8; j++)
            crc = crc & 1 ? (crc >> 1) ^ 0xEDB88320UL : crc >> 1;
 
        crc_table[i] = crc;
    };
 
    crc = 0xFFFFFFFFUL;
 
    while (len--) 
        crc = crc_table[(crc ^ *buf++) & 0xFF] ^ (crc >> 8);
 
    return crc ^ 0xFFFFFFFFUL;
}

Я не прошу ничего конкретного, я всего лишь бы хотел увидеть пример самой простой хэш-таблицы на С или С++. Я искал в интернете, но находил лишь огромные примеры, которые скорее запутывали меня больше, нежели разъясняли.

[BDA]

Вот задача с решением
Переименуйте в html.
Это первая и, пока что, последняя задача на хеш-таблицы, которую решал.
Небольшое объяснение:
в решении используется массив двоичных деревьев поиска
выбор дерева осуществляется по хеш-функции

[Jirogirg]

Благодарю. Сейчас посмотрю.

[Jirogirg]

А как вы справились без преобразования индекса в значения ключа? Я имею ввиду как раз вот использование crc32.

[BDA]

Я пока не понял, как использовать crc32.
Получается, что функция возвращает 32-битное (минимум) число, которое предлагается использовать как индекс?

В моей программе входные данные более-менее равномерно раскладываются по 701 дереву поиска, в самом же дереве поиск осуществляется как обычно, т.е. сравнением с корнем и спуском по поддеревьям.

[Jirogirg]

Что-то не могу найти пример хеш-таблицы с CRC32. Мне просто с ней надо...
Найдётся у кого примерчик хеш-таблицы с CRC32? Буду признателен.

[specialist_]

Посмотрите здесь, реализация хеш-таблицы на Delphi 7
http://dev-doc.blogspot.com/2012/12/...-httpread.html