Pergunta de entrevista da empresa Amazon

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