This belongs in the Drama section.
It seems silly that he would just randomly delete your building, but he may have had a good reason. You should politely ask, next time something like this happens. Just keep calm when asking.
Also, flipping out and insulting the host, is very likely to get you banned, even if they did deserve it.
For minor problems, such as this, I reckon it's better to ignore them and carry on.
At 200 bricks, you could easily recreate what you were doing elsewhere, where it can be respected and looked after.
And as of note, there's no need to make a scene when leaving a server.
If you're angry with the admins or players there, just leave. You needn't make a scene and embarass yourself, nor amuse them as you leave.
But he could easily just delete it again but I lke your idea of being calm casue if you ask politly "Why did you do that?" And he gives you a good awnser likeIts to close to another empire and it looks like its conected but if he gives you a bad awnser like I just dont like you the go to a diferant server like when im pissed at a server i go to a zombie server abd kick some zombie ass! >:)