How exactly can they get to tweets that have only been posted for a few seconds (and then deleted)? Does the API still return deleted tweets for some time?
the streaming API publishes the tweets as they come in. Afterwards, if the tweet has been deleted, the streaming API sends out a delete message. That's... the only way to do real time. Otherwise it... wouldn't be real time.