Merkle Tree

A cryptographic data structure where each leaf is a hash of data, and each branch is a hash of its children. The root hash efficiently represents all data. Used in blockchain for transaction proofs, state roots, and common DeFi patterns like gas-efficient allowlists.