Who is Melisandre from A Dance with Dragons: A Song of Ice and Fire: Book Five and what is their importance?

Melisandre claims to be a sorceress, and while she genuinely has some powers, most are merely smoke and mirrors. Melisandre is a self-serving woman, who can be wicked. She is best known for her visions.