默克尔树在区块链中的应用

1 MT（Merkle tree） 默克尔树是一种哈希二叉树，1979年由Ralph Merkle发明。与标准二叉树一样，由一组叶节点，一组中间节点和一个根节点构成。叶节点包含存储数据或其哈希值，中间节点是其两个子节点内容的哈希值，最上层的根节点同样也是由它的两个子节点内容的哈希值组成。 默克尔树的特点是，底层数据的任何变动，都会传递到其父亲节点，一直到树根。 默克尔树的典型应用场景包括： 快速比

>>阅读原文<<