Removing an element from a table

[4ET0pfjN]

Hi, why is deletion challenging, once an indx in hash table is gone, here is the readingi on hashing I found:
Removing an element from a table using open addressing
is challenging because deletion can interfere
with future searches.The solution is to mark elements as deleted but not actually
remove them from the table until some future point when either
the deleted item is overwritten or the entire table is rehashed

Why is this so?

[4ET0pfjN]

Oh whoa is me, please reply folks.

Cheers.

[ciphermagi]

Oh, woe is me.

http://en.wikipedia.org/wiki/Open_addressing
http://en.wikipedia.org/wiki/Hash_table

[4ET0pfjN]

Oh, I shall seek thy advice from the oracle one refers to as: wikipedia and hope the heavens
open to me. I must attend to the matter, god speed.

[ciphermagi]

Less of an oracle, more of a way to get you to research it.