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