Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Do you have iFile, Filza, any other file manager, OpenSSH, Apple File Conduit 2 installed?

If yes, you can download the cydia deb and install it. I'm under the assumption you only deleted the cydia app and not any crucial files
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.