Хеш-таблица: Почему удаление затруднено в схеме открытой адресации

Я пытаюсь понять метод открытой адресации. Я имею в виду книгу Т. Х. Кормена по этой теме, в которой говорится, что удаление при открытой адресации затруднено. Я полностью зациклился на этом абзаце:

Удаление из хеш-таблицы открытых адресов затруднено. Когда мы удаляем ключ из слота i , мы не можем просто пометить этот слот как пустой, сохранив в нем NIL . Это может сделать невозможным получение какого-либо ключа k , во время вставки которого мы исследовали слот i и обнаружили, что он занят.

Я этого не понимаю. Пожалуйста, объясните это несколькими примерами.

20
задан Remy Lebeau 4 May 2018 в 00:14
поделиться