A delete in Cassandra writes a tombstone row marking 'this key is deleted'. Reads must scan all tombstones until they're garbage collected.
gc_grace_seconds (default 10 days) lets repair propagate tombstones to all replicas before they're dropped. Otherwise zombie rows reappear from un-repaired replicas.