传统c系列语言,数据结构是可变的,例如c++中的数据结构实现,都是经典实现方案。c++
vector, set, map, unordered_map, priority_queue 对应着线性结构,树状结构,以及hash表结构等。git
可是对于immutable 不可变数据结构来说,例如 https://facebook.github.io/immutable-js/ , 它们的数据结构尽可能是以 树状结构实现的,多子节点数,经过增长内存占用,来下降时间消耗。github
由于immutable 结构的修改操做,须要构建一个新的 immutable结构, 高效的作法就是 将树状结构中修改的 子树部分路径,从新建立一份,而将未修改的 部分,直接挂在新的树状结构下面,这样就最大程度的减小了 建立新结构时候的 时间 和 内存消耗了数据结构
例如: erlang中的 array 结构 是一个10个孩子节点的树状结构排序
dict 实现为一个2层的树状结构,每一个seg中存放16个元素,每一个元素都是一个bucket内存
gb_sets 通用平衡树 实现的 setsget
gb_tree 平衡树hash
orddict 只是一个排序了的 listit
ordsets 相似也只是一个 listio