Таблица поиска — это массив или матрица данных, которые содержат элементы, которые можно искать. Таблицы поиска могут быть организованы как пары «ключ-значение», где ключи — это элементы данных, в которых выполняется поиск (поиск), а значения — это либо фактические данные, либо указатели на то, где находятся данные.