Well, I was trying to get rid of duplicates and such, and accidentally I deleted HALF my music on iTunes....

How can I get those lost songs back on? Should I just sync?

Yeh syncing is the best option, or manally copying your lost music over?

When syncing, does syncing take all music from the ipod and put it on iTunes and vice versa?