The answer depends on exactly what you did to delete the files.
In general, it is not advisable to delete Time Machine backups using the Finder. Time Machine works in conjunction with Spotlight to organize Time Machine backups. Deleting files required Spotlight to work overtime, and it is possible that this action corrupted its database.
If this happened, it is fixable.
Read the following, courtesy of Apple Support Communities contributor Pondini:
Scroll down to the grey box for a potential fix.