Yes, functional programming languages solve this problem via persistent data structures. This prevents us from having to copy the entire data structure.

https://en.wikipedia.org/wiki/Persistent_data_structure