默克爾樹，也被稱為哈希樹，是一種用於數據完整性和安全驗證的數據結構。
默克爾樹的主要特點是其葉節點包含數據的哈希值，而非數據本身，每個非葉節點是其子節點哈希值的再次哈希。這種結構使得默克爾樹可以高效地驗證大數據集的完整性，常用於密碼學、數據完整性驗證和區塊鏈技術等領域。
在默克爾樹的構建過程中，原始數據被分割成固定大小的數據塊，並進行哈希運算以獲得每個數據塊的哈希值。隨後，這些哈希值被兩兩配對並進行再次哈希，直至生成一個根哈希值。這個根哈希值代表了整個數據集的「指紋」，用於驗證數據集的完整性和真實性。