Red and black trees in python

Question

Can you help me to implement a sorting algorithm using red and black trees?
I did not know how to implement a node structure in python plz help me

Answer 1

see here: http://code.activestate.com/recipes/576817-red-black-tree/