Changes to a copy create new nodes only along the cut paths, and leave the entire original in place.

When a new node joins or leaves the network, responsibility for keys changes hands.

Otherwise, it must forward the new node to take over one of the empty positions.

The new node may take over being the root for some of the roots objects.

The transitions involved in these new nodes are printed out.

The new node is due to be taken up to the space station later this year.

In a sense the new nodes are "sleeping", waiting for an assignment.

If a new node was added then the tree might need to be rebalanced, as described below.

At each step we create a new node with a single edge emanating from it.

The parameters of the call describes a potential new node.