There are also data structures such as zippers which are immutable but minimize the amount of data you need to copy, at the cost of potentially using more space

There are also data structures such as zippers which are immutable but minimize the amount of data you need to copy, at the cost of potentially using more space overall. Zippers are cool because they can be generalized to many different types of data structures as long as they can be expressed as algebraic data types.