Ведь если он иммутабельный, то нужно создать новый и добавить туда элемент, разве нет?
Новый переиспользует бóльшую часть старого
из-за древовидной реализации, дерево позволяет обновить только одну ветку, не трогая вторую и так log(n) веток обновляются, для дерева для n элементов
Обсуждают сегодня