前言

如果是接触区块链开发相关的话题，Merkle Tree 是一个必需要了解的话题。
BTC和ETH都使用这项技术，但是数据结构不同。
应用侧重点也不同。

用意

Merkle tree

Hash_Tree.svg

注意这里的虚线，最后的叶子节点是真正挂数据的节点。

Merkle Patricia Tree

TODO

以太坊 Merkle Patricia Tree 应用

参考链接

https://en.wikipedia.org/wiki/Merkle_tree