数据结构与算法:Merkle Tree
关联话题: 默克尔树
Merkle Tree(默克尔树)又叫哈希树,通常被实现为二叉树,广泛应用于区块链、文件校验和数据同步等领域,Git 中也使用了类似 Merkle Tree 的结构来存储和验证数据 ,其由以下几个部分构成:
- 一个根节点
- 一组中间节点
- 一组叶子节点
- «
- 1
- »
Merkle Tree(默克尔树)又叫哈希树,通常被实现为二叉树,广泛应用于区块链、文件校验和数据同步等领域,Git 中也使用了类似 Merkle Tree 的结构来存储和验证数据 ,其由以下几个部分构成: