This sums it up I think
http://wiki.answers.com/Q/Are_Queen_of_Hearts_and_Red_Queen_the_same_people_in_Alice_in_Wonderland
Also this from wikipeida
The Red Queen is commonly mistaken for the Queen of Hearts in the story’s predecessor, Alice in Wonderland, but in reality shares none of her characteristics other than being a queen. Indeed, Carroll, in his lifetime, made the distinction between the two Queens by saying:
“ I pictured to myself the Queen of Hearts as a sort of embodiment of ungovernable passion – a blind and aimless Fury.
The Red Queen I pictured as a Fury, but of another type; her passion must be cold and calm – she must be formal and strict, yet not unkindly; pedantic to the 10th degree, the concentrated essence of all governesses!