Comment by kephasp

A mutable data structure will have such data dependencies all around. An immutable data structure cannot, because it will never be written in after creation.