Merkle Tree（默克尔树），也被称为哈希树，是一种用于数据验证的有效结构，在区块链等领域有广泛应用。下面是一个简单的 Python 示例来展示如何创建一个 Merkle Tree。 ### 示例代码 ```python import hashlib def hash_data(data): """ 对输入的数据进行SHA-256哈希计算 """ sha = hashlib.sha256() sha.update(data.encode('utf-8')) return sha.hexdigest() def create_merkle_tree(leaves): """ 创建Merkle Tree """ if len(leaves) == 0: return None # 如果叶子节点的数量不是偶数，则复制最后一个元素 if len(leaves) % 2 != 0: leaves.append(leaves[-1]) while len(leaves) > 1: new_level = [] for i in range(0, len(leaves), 2): combined_hash = hash_data(leaves[i] + leaves[i+1]) new_level.append(combined_hash) leaves = new_level return leaves[0] # 数据集示例 (可以替换为你自己的交易数据等） transactions = ["tx1", "tx2", "tx3", "tx4"] # 计算每个交易的哈希值作为叶子节点 hashed_transactions = [hash_data(tx) for tx in transactions] print("原始交易哈希:", hashed_transactions) # 构建Merkle根 merkle_root = create_merkle_tree(hashed_transactions) print("Merkle Root:", merkle_root) ``` --- ### 解释： 1. **`hash_data` 函数** 这个函数将传入的字符串转换成 SHA-256 哈希值，并返回十六进制表示形式。 2. **`create_merkle_tree` 函数** - 首先检查是否有奇数个叶子节点，如果有则复制最后一个到列表末尾。 - 然后逐层向上合并两个相邻的节点并生成一个新的层级直到只剩下一个根节点为止。 3. **运行结果解释** 输入是一些模拟的交易记录 `["tx1", "tx2", "tx3", "tx4"]` ，程序会分别对它们求出哈希值然后构建一棵完整的Merkle Tree，并最终得出根节点即“Merkle Root”。 --- ### 注意事项： 如果需要更复杂的处理比如支持非二叉结构或其他算法替代SHA-256的话还需要进一步修改以上基础版本。