Merkle tree: binary hash tree, O(log n) proof size. Root = hash of all leaves. Used in Bitcoin UTXO set, Ethereum state trie. Patricia Merkle Trie (PMT): Ethereum accounts, storage, receipts. Sparse Merkle Tree (SMT): fixed depth 256, efficient non-membership proofs. Used in Plasma, zkSync state. Merkle Mountain Range (MMR): append-only, no recompute. Jellyfish Merkle Tree (JMT): Diem/Aptos, JELLYFISH leaf schema. Verkle trees: vector commitments (KZG/IPA), smaller witness size. Ethereum...
- merkle
- blockchain
- cryptography