Deleting an ArcSDE database server from your Catalog tree deletes the connection to the server, causing it to no longer appear in the Catalog tree. The ArcSDE database server itself is not deleted. You can add it again later if you want.
How to delete a database server connection
Right-click the ArcSDE database server you want to delete.