Effects of changing a node in a binary tree
- by eSKay
Suppose I want to change the orange node in the following tree.
So, the only other change I'll need to make is in the left pointer of the green node.
The blue node will remain the same.
Am I wrong somewhere? Because according to this article (that explains zippers), even the blue node needs to be changed.
Similarly, in this picture (recolored) from the same article, why do we change the orange nodes at all (when we change x)?