Welding melts the two parts together and usually adds in a third for extra filler.

Brazing basically just expands the pores of the metal of each part (simplifying here), and adds in a low-melt-temp material to fill the pores. The part cools, pores shrink, filler hardens, and it's all stuck together.