Merkle Trees

Structure

A Merkle tree, also known as a hash tree, is a fundamental data structure in cryptography and computer science that organizes data by hashing individual data blocks and then hashing those hashes in pairs, recursively, until a single root hash is produced. This root hash, known as the Merkle root, compactly represents the entire set of underlying data. Any change to a single data block results in a different Merkle root, making tampering immediately detectable. Its hierarchical design allows for efficient verification.