Your view wasn't deleted, it was erased. Erasing a view only prevents it from being displayed on the screen or print. You can resume an erased view much like you can resume a suppressed feature or component. So resume the view, then if you really want to get rid of it forever, delete it.
You can toggle the display of the green box for erased views under Utilities > Environment > Highlight Erased Views.