Lost notes on MacBook
It sounds like the Notes were being saved on iCloud on both devices.  When you deleted them from your phone, you were really deleting them from iCloud.

If you use "Time Machine" to backup your macbook, you can go back to the day before you deleted the notes on your phone and then sync your phone with iTunes to put the notes back on.

Then, on your iPhone, go into the iCloud settings and turn off Notes.  This will save your iPhone notes locally and keep them separate from the macbook.