Click 30.Red-Black trees constant update.pdf link to view the file.