【以太坊基礎系列-004】深刻淺出以太坊MPT（Merkle Patricia Tree）

1 Trie樹 Trie樹，又稱前綴樹或字典樹，是一種有序樹，用於保存關聯數組，其中的鍵一般是字符串。與二叉查找樹不一樣，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的全部子孫都有相同的前綴，也就是這個節點對應的字符串，而根節點對應空字符串。通常狀況下，不是全部的節點都有對應的值，只有葉子節點和部份內部節點所對應的鍵纔有相關的值。node 在圖示中，鍵標註在節點中，值標註在節點之下

>>阅读原文<<