No more than O(log "n") loops back to case 1 will occur (where "n" is the total number of nodes in the tree before deletion).
Произойдет не более, чем O(log "n") циклических возвратов к случаю 1 (где "n" — общее количество узлов в дереве до удаления).