Глава 11. Представление множеств. Хеширование

11.1. Хеширование с открытой адресацией
  В главе 6 было указано несколько представлений для множеств, элементами которых являются целые числа произвольной величины. Однако в любом из них хотя бы одна из операций проверки принадлежности,…
11.2. Хеширование со списками
  На хеш-функцию с m значениями можно смотреть как на способ свести вопрос о хранении одного большого множества к вопросу о хранении нескольких меньших. Именно, если у нас есть хеш-функция с m значениями,…