Merkle Patricia Tree

merkle tree & patricia tree

Merkle Tree

Patricia Tree (Radix Tree)

radix 는 기수를 의미한다

the base of a system of numeration.

PATRICA - Practical Algorithm To Retrieve Information Coded In Alphanumeric

• empty node
• extension node
• branch node
• leaf node

key - value 를 어떻게 표현할 것인가?

## Reference - https://en.wikipedia.org/wiki/Merkle_tree - https://ethereum.stackexchange.com/a/6424 - https://medium.com/coinmonks/data-structure-in-ethereum-episode-3-patricia-trie-b7b0ccddd32f