I don't think it's called "Weep, O Willow". I think that one goes something like:

    O I am sad, my heart is weeping,
    And I long for the only boy I love,

Something like that.

I'd really like to find the one about the rider on the big black horse! It's been bugging me for decades!