E的的对应数据被人篡改,通过Merkle树很容易定位到(因为B,E的哈希值都会发生改变),定位的时间复杂度为o(log(n)),比特币轻量级的spv验证就是采用Merkle树的这一优点
博客摘录「 Merkle树」2023年4月22日
于 2023-04-22 17:13:16 首次发布
E的的对应数据被人篡改,通过Merkle树很容易定位到(因为B,E的哈希值都会发生改变),定位的时间复杂度为o(log(n)),比特币轻量级的spv验证就是采用Merkle树的这一优点