以太坊中的Merkle Patricia Tree(3):源码分析

Merkle Patricia Trie是彻底肯定性的,这意味着具备相同(键,值)绑定的Patricia trie具备相同的根hash,具备O(log(n) )插入查找和删除的效率,并且比基于比较的查找方法如红黑树更容易理解和编码。node 1 基本的radix trie 基本的radix trie像下面这样(节点类型只有一种:分支节点):数据库 [i0, i1 ... in, value] /
相关文章
相关标签/搜索