以太坊MPT數據結構

Trie樹 Trie，又稱爲字典樹或者前綴樹 (prefix tree)，屬於查找樹的一種。它與平衡二叉樹的主要不同點包括： 每個節點數據所攜帶的 key 不會存儲在 Trie 的節點中，而是通過該節點在整個樹形結構裏位置來體現(下圖中標註出完整的單詞，只是爲了演示Trie的原理)； 同一個父節點的子節點，共享該父節點的 key 作爲它們各自 key 的前綴，因此根節點 key 爲空； 待存儲的數

>>阅读原文<<