Хорошо, поэтому вставка Alpha была сделана, и она была закодирована красным цветом.Теперь после вставки код вставки дерева RB проверит наличие дисбаланса между красным и черным цветами, чтобы определить, должно ли происходить вращение.После проверки, что бета-узел стал черным, Y-узел стал красным, а гамма-узел стал черным, тем самым поддерживая баланс дерева RB без необходимости вращения.
https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
см. Вышессылка на вики, чтобы получить полное объяснение того, как происходят смены цвета и почему, и как это помогает определить необходимый поворот / с.