Merkle-Tree
為什麼默克爾樹必須是完整的二叉樹?
比特幣使用帶有雜湊函式的 Merkle 樹。我的意思是我不明白為什麼必須有一棵完整的二叉樹?一個完整的也可能嗎?
**比特幣確實適用於完整或完整的二叉樹。**對於完整的樹,沒有夥伴的葉子只是簡單地用它們自己散列。CodesInChaos連結的攻擊是通過檢查每個事務是否唯一來解決的,無論如何這都是有效塊所必需的。
圖片來自比特幣開發者指南