http://www.7klian.com

Qtum量子链幻影隐私协议白皮书先容

假设-颗Shrubs默克尔树的高度是h。总共用h+1个节点(每一深度有一个)用来暗示这颗树。我们称这些节点为Shrub节点。在每一深度上,Shrub节 点或是独一的节点,或是最靠右的完美左子树的根节点。通过这种方法,当插入新的叶节点时,只需切换到一个新的节点可能从头计较哈希值就可以更新一个Shrub节点,且只有这一个Shrub节点需要被更新。


· 废弃符:陷门函数还会生一个关联的废弃符。对付每张单据,只大概存在一个有效的理睬和废弃符。

2. Shrubs默克尔树

这里我们以一个高度为3的Shrubs默克尔树为例,如图1所示。当插入节点4时,Shrub节点为14,12,8,4。当插入节点5时,Shrub节 点变为14,12,10, 4,因为节点10成为了完美子树的根。


郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。