https://www.youtube.com/watch?v=I7IdS-PbEgI
https://github.com/facebook/immutable-js
At 17 minutes he has a funny quote about mutable state Stockholm syndrome
Has good explanations of these data structures
data-structure-index-trie
data-structure-hash-trie