write a hash table

Напишите хеш -таблицу в c

Хэш -таблицы являются одной из наиболее полезных структур данных. Их быстрая и масштабируемая вставка, поиск и удаление делает их актуальными для большого количества проблем с информатикой.

В этом уроке мы внедряем хеш-таблицу с открытой адаптированной адаптацией в C., проработав этот учебник, вы получите:

• Понимание того, как работает фундаментальная структура данных под капюшоном
• Более глубокое знание того, когда использовать хэш -таблицы, когда не использовать их, и как они могут потерпеть неудачу
• Воздействие на новый C -код

C - отличный язык для написания хэш -таблицы, потому что:

• Язык не поставляется с одним включенным
• Это язык низкого уровня, поэтому вы становитесь более глубоким знакомым с тем, как все работает на уровне машины

Этот учебник предполагает некоторое знакомство с программированием и синтаксисом C. Сам код относительно прост, и большинство проблем должны быть решены с помощью веб -поиска. Если вы столкнетесь с дальнейшими проблемами, откройте проблему GitHub.

Полная реализация составляет около 200 строк кода, и она должна проработать около часа или двух.

Содержимое

1. Введение
2. Хэш -структура таблицы
3. Хэш -функции
4. Обработка столкновений
5. Хеш -таблицы методов
6. Изменение размера таблиц
7. Приложение: обработка альтернативного столкновения

Кредиты

Этот учебник был написан Джеймсом Ратли, который ведет блог на Routley.io.