2
When you uninstall a module, you first must deactivate it in the module admin page then uninstall it through the page.
Just deleting the files from the server does not work. Not saying that you did that though.
If per chance you did just delete the module without uninstalling, just reupload the module and uninstall the proper way.
If you did uninstall it properly then it may have left some tables in your database. You will need to use something like phpmyadmin to drop those tables from the database.
In the module folder there should be a text file with a SQL extension that will have a listing of installed tables to help you in deleting them.
HTH, and hope I made sense.