示例说明
从叶子哈希构建 Merkle 树，用于防篡改完整性校验，带高效根比较和审计证明。本示例属于安全边界场景，提供可直接复制使用的javascript代码片段，附带边界条件与使用注意事项。
技术要点
- 叶子逐层两两哈希合并到根
- 奇数节点复制末尾配对
- 根哈希是整树指纹改动传播到根
代码解读
上述代码实现了Merkle 树完整性校验的核心逻辑。从叶子哈希构建 Merkle 树，用于防篡改完整性校验，带高效根比较和审计证明。代码中包含输入校验、核心算法和结果返回三个部分。关键在于正确处理边界情况，例如空输入、非法参数和并发场景。叶子逐层两两哈希合并到根，奇数节点复制末尾配对。这些设计确保代码在生产环境中的健壮性。
使用建议
在实际项目中使用本示例时，建议先理解Merkle 树完整性校验的适用场景与限制条件。根哈希是整树指纹改动传播到根。根据具体业务需求调整参数配置，并编写单元测试覆盖正常路径与边界情况。本代码片段可直接集成到现有项目中，或作为参考实现自行扩展。
代码示例
export function merkleTree(leaves){const sha256=async(s)=>{const buf=new TextEncoder().encode(s);return new Uint8Array(await crypto.subtle.digest('SHA-256',buf));};async function build(levels){const top=levels[levels.length-1];if(top.length===1)return levels;const next=[];for(let i=0;i<top.length;i+=2){const l=top[i],r=top[i+1]??top[i];next.push(sha256(Buffer.concat([l,r])));}levels.push(await Promise.all(next));return build(levels);}return build([await Promise.all(leaves.map(l=>sha256(l)))]).then(tree=>({root:()=>tree[tree.length-1][0],levels:()=>tree}));}