<ввод key>
H1->Del(key);	// Удаление элемента с ключом key
...
H1->~THesh();	// Очистка выделенной памяти

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

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

Например, можно выбрать двухмерный массив указателей, и подбирая простые
~				Р
числа р и q, p * q > M , добиваться равномерного распределения значений по таб-
лице.			И
10.3. Индивидуальные задания У
Составить класс для работы с хеш-таблицей на основе массива стеков. В
		Г
	Б
вышеперечисленных методах модифицировать деструктор так, чтобы при обра-
мации в хеш-таблицу и поиска тр бу мой аписиз		по ключу.
щении к нему происходила запись всех д нных из хеш-таблицы в файл с освобо-
к
ждением памяти. Создать обработчик, при обр щении к которому все данные из

файла записываются в хеш-таблицу. Созд ть программу записи вводимой инфор-
						е
					т
В качестве индивидуального задания использовать задания к теме 4.
				о
			и
		л
	б
и
Б

PDF created with pdfFactory Pro trial version www.pdffactory.com