Merkle Path验证

https://github.com/adamchen0510/merkletree.git

请参考上述git，在一个base git基础上添加了获取merkle path。

merkle path的作用是给定一个叶子节点和叶子节点的merkle path和root，可以验证叶子节点在这个merkle tree中，作为存在性证明，在区块链里用于验证某个交易是否存在。

以上图为例，有四个交易A、B、C和D，他们的Hash分别为H0、H1、H2、H3，Merkle root Hash为顶端的Root。

如何验证交易B存在于交易列表中呢，那么需要知道root hash，以及交易B和交易B的merkle path（图中蓝色的H0和M1）。

计算过程如下：

1 根据交易B算出交易B的Hash：H1

2 根据merkle path，先拿出H0，计算H0和H1的父节点Hash：M0

然后再从merkle path中拿出M1，M0和M1计算出父节点Hash：TempRoot

3 TempRoot与已知的Root对比，相等则证明交易B存在于merkle tree中。