Merkle Tree

Structure

A Merkle tree, also known as a hash tree, is a fundamental data structure in cryptography that organizes data into a hierarchical structure. It uses cryptographic hashes to summarize large sets of data, where each leaf node represents a data block and each non-leaf node is a hash of its children. The root hash at the top provides a single, concise representation of all underlying data.