You do not understand how immutable data structures work; you are thinking about them from the context of mutation when they are very much not based on that mod

You do not understand how immutable data structures work; you are thinking about them from the context of mutation when they are very much not based on that mode of change. They are entirely different ways to organize data, and the implementations are quite different from what you seem to think they are.