В чем преимущество чисто функциональной структуры данных?

Существует большое количество текстов по структурам данных и библиотек кода структур данных. Я понимаю, что проще рассуждать о чисто функциональной структуре данных. Однако мне трудно понять реальное преимущество использования чисто функциональной структуры данных в прагматическом коде (с использованием функционального языка программирования или без него) над императивным аналогом. Может ли кто-нибудь представить несколько реальных случаев, когда чисто функциональная структура данных имеет преимущество и почему?

Примеры в этой строке, например, я использую имя_структуры_данных в programming_language для выполнения приложение ], потому что он может делать что-то определенное .

Спасибо.

PS: То, что я имею в виду под чисто функциональной структурой данных, не то же самое, что постоянная структура данных. Постоянная структура данных - это структура данных, которая не меняется ?? С другой стороны, чисто функциональная структура данных - это структура данных, которая работает чисто.