02 — Inclusion
Build a Merkle Tree
What if we have 1,000,000 contracts? We pair their hashes up and hash them together until only one Root Hash remains.
Change one file, and only its path to the root changes.
Inclusion: How Merkle Trees Scale
A Merkle proof demonstrates that a particular leaf belongs to a committed Merkle tree. Instead of providing the entire dataset, the verifier only needs the leaf hash, the sibling hashes along the path, and the expected root. For a balanced tree containing N leaves, the proof requires only O(log N) hashes.