哈希樹

哈希樹 （ ； Merkle tree ） ， 在密碼學及計算機科學中是一種樹形數據結構 ， 每個葉節點均以數據塊的哈希作爲標籤 ， 而除了葉節點以外的節點則以其子節點標籤的加密哈希作爲標籤 。 哈希樹能夠高效 、 安全地驗證大型數據結構的內容 ， 是哈希鏈的推廣形式 。 哈希樹的概念由瑞夫 · 墨克於 1979 年申請專利 ， 故亦稱墨克樹  。