by Howard Miller.
There is a field in the mdl_database table called.... wait for it... 'deleted' This will be '1' for deleted users.
The username is also scrambled. If the user re-registers they get a brand new account.