经常在比特币中看到的merkle树是什么？

区块基础-merkle树 
  Merkle tree中文叫做梅克尔树，这当然不是一棵真正的植物树，merkle tree是计算机数据结构中的一种树，是由计算机科学家 Ralph Merkle 提出的，并以他本人的名字来命名。

 

 

  Merkle tree是数据结构中的一种树结构，可以是二叉树，也可以是多叉树，他和数据结构中树的特点几乎一致，和普通树不同的是：merkle tree上的叶节点存放hash计算后的hash值，非叶节点是其对应的子节点串联的字符串的hash值。上图可知：hash0=hash0-0+hash0-1。中本聪在比特币系统中很好的运用了merkle tree树，现在的以太坊也使用该模式来做区块链系统中的验证互联。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#原文地址https://mp.weixin.qq.com/s/xdjDzQvic6EsGHGAjBuWIA

转载于:https://www.cnblogs.com/1a2a/p/8978716.html