Until new data is written to a location; the data isn't actually lost. When you "delete" something on a hard drive, what really happens is that you just tell your disk to just forget what was there in the first place and to assume it is free space.

With this done, eventually data will write over the existing data. However, if they just deleted it and went on with their day, restoring the pointers is relatively trivial