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

Merkle Patricia Trie是徹底肯定性的，這意味着具備相同（鍵，值）綁定的Patricia trie具備相同的根hash，具備O(log(n) )插入查找和刪除的效率，並且比基於比較的查找方法如紅黑樹更容易理解和編碼。node 1 基本的radix trie 基本的radix trie像下面這樣(節點類型只有一種：分支節點):數據庫 [i0, i1 ... in, value] /

>>阅读原文<<