Merkle-Tree

為什麼默克爾樹必須是完整的二叉樹?

  • January 13, 2017

比特幣使用帶有雜湊函式的 Merkle 樹。我的意思是我不明白為什麼必須有一棵完整的二叉樹?一個完整的也可能嗎?

**比特幣確實適用於完整或完整的二叉樹。**對於完整的樹,沒有夥伴的葉子只是簡單地用它們自己散列。CodesInChaos連結的攻擊是通過檢查每個事務是否唯一來解決的,無論如何這都是有效塊所必需的。

在此處輸入圖像描述

圖片來自比特幣開發者指南

引用自:https://bitcoin.stackexchange.com/questions/50762