For some reason, there was a strong trend in the 19th Century to write parlor songs where some man was in love with some damsel, who soon died.

Let's see:

When you and I were young, Maggie.
Colorado Trail
Listen to the Mockingbird
Annie Gray, Laura Gray? Nellie Gray? by Stephen Foster

"Clementine" is a parody of those songs.