Their main business is personal backup, so they would be remiss to not have a good restore feature.

Each of your computers is associated with a "deleted items bin" where files go when the backup finds you delete them locally. They never get automatically deleted (even when you've reached your backup quota? the website isn't clear).