​​MerkleTree​​​，也叫默克尔树或哈希树，是区块链的底层加密技术，被BTC和Ethereum区块链广泛采用。​​MerkleTree​​​是一种自下而上构建的加密树，每个叶子是对应数据的哈希，而每个非叶子为它的​​2​​个子节点的哈希。 ​​MerkleTree​​允许对大型数据结构的内容进行有效和安全的验证（​​MerkleProof​​）。对于有​​N​​个叶子结点的​​MerkleTree​​，在已知​​root​​根值的情况下，验证某个数据是否有效（属于​​MerkleTree​​叶子结点）只需要​​log(N)​​个数据（也叫​​proof​​），非常高效。如果数据有误...