读懂immutable-js中的Map数据结构

2018-10-17
阅读 4 分钟
3.8k
Trie 字典树,一种用空间换取时间的树形数据结构,主要特点是利用字符串的公共前缀来挺升查询性能。比如一组字符串 ["abc","ab","bd","dda"] 它的字典树结构如下: