Restoring the red–black properties requires a small number (O(log "n") or amortized O(1)) of color changes (which are very quick in practice) and no more than three tree rotations (two for insertion).
Восстановление свойств требует небольшого (O(log "n") или O(1)) числа операций смены цветов (которая на практике очень быстрая) и не более чем трех поворотов дерева (для вставки — не более двух).