Amazon Interview Question

Describe red-black trees. Explain how to implement insert and delete functions on red-black trees.