Red-black trees with constant update time. - Amr Elmasry; Mostafa Kahla; Fady Ahdy; Mahmoud Hashem (Acta Informatica, 2019)