 Then the intervals of all nodes have to be backed up using the backup operation.When transpositions are possible, then the back-up operation might need to alter the values of nodes that did not lie on the selection path.In this case, the algorithm needs pointers from children to all parents so that changes can be propagated.