Merkle Trees

A Merkle tree is a data structure used in blockchains to verify and secure large data set efficiently. In Bitcoin each leaf of the tree represents the hash of a tx, and each branch is the hash of its child leafs. This allows for quick and secure verification of txs without needing to check each one.