Addressable Merkle Tree(AMT)
tags: Merkle tree,Blockchain,Starcoin Web3 StarTrek source: Gao, Zhenhuan, Yuxuan Hu, and Qinfan Wu. “Jellyfish Merkle Tree,” n.d., 12. What is Addressable mean? It means the leaf node in the tree can be found by an address. The address encoded the path to the leaf node, for example, a leaf node in a binary tree, which has 3 level. Its address may be encoded to 010, the corresponding path is: left->right->left: 0 1 0 + + + v v v left right left root / \ H1 H2 /\ /\ D1 D2 D3 D4 As we can see, the address 010 leads us to the leaf node D2. ...