When considering a tree of nodes where each node is an immutable data structure, we must consider how to modify a node or nodes inside the tree without modifying the entire tree.

Figure 4 shows an example: consider the case when you right-click the node of the tree.

Before we consider the question of tree manipulation, let's consider the data structure we'll use to define each node of the tree.