4.比特币的区块: Merkle tree ■隶属关系证明 在 Merkle tree中可以高效地证明一个隶属关系:一个数据在一个 Merkle tree的数据集合中 输入:a) Merkle tree根节点的Hash值b)一个数据块,及从该数据块到根节点的路径上所有 节点 对于有n个叶子(数据成员)的 Merkle tre中,需要的空间和时间复杂都是log(n)。 H(1)H(1) H(1)H( H(1)H(1) H(1)H(1) H(/)H(1) H()H( H(1)H() (data) (data) (data) (data)◼ 隶属关系证明 ◼ 在Merkle Tree中可以高效地证明一个隶属关系：一个数据在一个Merkle Tree的数据集合中 ◼ 输入：a) Merkle Tree 根节点的Hash值 b) 一个数据块，及从该数据块到根节点的路径上所有 节点 ◼ 对于有n个叶子（数据成员）的Merkle Tree中，需要的空间和时间复杂都是log(n)。 7 4. 比特币的区块：Merkle Tree