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

包trie 實現了Merkle Patricia Tries，這裏用簡稱MPT來稱呼這種數據結構，這種數據結構其實是一種Trie樹變種，MPT是以太坊中一種很是重要的數據結構，用來存儲用戶帳戶的狀態以及狀態的變動，用來存儲交易信息，用來存儲交易的收據信息。MPT其實是三種數據結構的組合，分別是Trie樹， Patricia Trie， 和Merkle樹。下面分別介紹這三種數據結構。 ## Trie

>>阅读原文<<