En los diagramas de debajo, usaremos P para el nuevo padre de N, S para el hijo izquierdo de S, y S para el nuevo hijo derecho de S (se puede mostrar que S no puede ser una hoja).