Could someone provide an actual example use-case for immutable data structures in C++?

The linked document only mentions high-level examples, all of which seem to be trivially implementable via mutable data structures and a bit of being careful.

Does this buy anything beyond peace of mind that if you pass an immutable DS to another thread, they won't be able to change it?

The author has created a text editor which uses immutable data structures s.t. he can do fast undo / redo [1]

[1] https://github.com/arximboldi/ewig