死磕以太坊源码分析之MPT树-上 前缀树Trie 前缀树(又称字典树),通常来说,一个前缀树是用来存储字符串的.前缀树的每一个节点代表一个字符串(前缀).每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符.子节点代表的字符串是由节点本身的原始字符串,以及通往该子节点路径上所有的字符组成的.如下图所示: Trie的结点看上去是这样子的: [ [Ia, Ib, - I*], value] 其中 [Ia, Ib, ... I*] 在本文中我们将其称为结点的 索引数组 ,它以 key 中的下