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