以太坊源码分析(52）trie源码分析

包trie 实现了Merkle Patricia Tries，这里用简称MPT来称呼这种数据结构，这种数据结构其实是一种Trie树变种，MPT是以太坊中一种很是重要的数据结构，用来存储用户帐户的状态以及状态的变动，用来存储交易信息，用来存储交易的收据信息。MPT其实是三种数据结构的组合，分别是Trie树， Patricia Trie， 和Merkle树。下面分别介绍这三种数据结构。 ## Trie

>>阅读原文<<