在 Merkle 樹中如何搜尋特定節點？

假設我有交易’A’，‘B’，‘C’，‘D’，‘E’，‘F’的默克爾樹，我想知道如何檢查特定交易，即’A’是否存在於樹中或不是 ？。如果它存在，那麼如何使用根雜湊遍歷具有事務“A”的節點？

Merkle 樹只是散列元素列表的一種特殊方式。在這個應用程序中，元素是事務。

在 Merkle 樹中查找某些內容只是查看列表。Merkle 結構對您沒有幫助。

然而，你可以用 Merkle 樹做的是創建一個包含特定元素的緊湊證明（通過在它組合的樹中提供更高的雜湊值）。

總結一下：您不使用 Merkle 樹進行搜尋。你用它來證明里面有東西。這意味著搜尋可以外包：如果某個（軟體）方告訴您一條據稱屬於一棵樹的數據，而不是自己檢查它（這需要擁有這棵樹），您可以要求證明（這可以通過只有根來驗證）。

引用自：https://bitcoin.stackexchange.com/questions/61366