什麼是數據結構裏的 Merkle 樹

Merkle 樹，也被稱為 "hash tree"，是一種二叉樹的數據結構。這種樹的每個節點都是基於其子節點的一種特殊形式的 hash。具體來説，葉節點的 hash 是由存儲在那裏的數據塊（例如文件或文件的部分）生成的，而非葉節點的 hash 是由其子節點的 hash 生成的。如果 Merkle 樹只有一個節點（也就是根節點），那麼該節點的 hash 就是所有數據的 hash。 Merkle 樹的