H(D)))
H(H(A) || H(B))
H(A)
H(B)
H(H(C) || H(D))
H(C)
H(D)
一般的なマークルツリーは、
左右の子ノードのハッシュ値を連結しハッシュ値を計算し、
それを親ノードのハッシュ値とする
H(H(H(A) || H(B)) || H(H(C) || H(D)) || 80 + 82)
H(H(A) || H(B) || 50 + 30)
H(A), 50
H(B), 30
H(H(C) || H(D) || 15 + 67)
H(C), 15
H(D), 67
Merkle Sum Treeは、各ノードが子ノードの数値の合計に
コミットする。
親ノードのハッシュ値は、
• 左右の子ノードのハッシュ値
• 左右の子ノードの数値の合算値
を連結したハッシュ値