Hash Tree
哈希树（Merkle 树）将数据块的哈希组织为二叉树，叶为数据块哈希，内部节点为子哈希拼接后哈希，根为整体摘要。
用途
高效验证大数据完整性，仅需 O(log n) 个兄弟哈希即可验证任一叶，无需重算全树。
机制
叶节点 h_i=H(data_i)，内部节点 h=H(h_left || h_right)，根 h_root 为整体摘要。验证叶 i 需从叶到根路径上各层兄弟哈希（认证路径）。
用例
- Git 提交树
- 区块链交易验证
- P2P 文件完整性（BitTorrent）
哈希树（Merkle 树）将数据块的哈希组织为二叉树，叶为数据块哈希，内部节点为子哈希拼接后哈希，根为整体摘要。
高效验证大数据完整性，仅需 O(log n) 个兄弟哈希即可验证任一叶，无需重算全树。
叶节点 h_i=H(data_i)，内部节点 h=H(h_left || h_right)，根 h_root 为整体摘要。验证叶 i 需从叶到根路径上各层兄弟哈希（认证路径）。