默克爾樹在區塊鏈中的應用

1 MT（Merkle tree） 默克爾樹是一種哈希二叉樹，1979年由Ralph Merkle發明。與標準二叉樹一樣，由一組葉節點，一組中間節點和一個根節點構成。葉節點包含存儲數據或其哈希值，中間節點是其兩個子節點內容的哈希值，最上層的根節點同樣也是由它的兩個子節點內容的哈希值組成。 默克爾樹的特點是，底層數據的任何變動，都會傳遞到其父親節點，一直到樹根。 默克爾樹的典型應用場景包括： 快速比

>>阅读原文<<