Hello TSquared5000,
Thank you for using the Apple Support Communities. I understand you deleted an album and would like to re-download it.
If you purchased this from the iTunes Store as it sounds, you should be able to re-download it using the steps from the "Redownload movies, TV shows, or music" section of this link: Redownload apps, music, movies, TV shows, and books from the App Store, iTunes Store, and Apple Books.
If this doesn't clear things up, the purchase is most likely hidden. To unhide it, you'd need to access iTunes from a PC or Mac. Here are the steps to unhide a purchase using iTunes: Hide and unhide music, movies, TV shows, audiobooks, and books.
I hope these steps help you resolve the issue.
Take care!