In this track: Trees, roots and proofs
advanced · 4 MIN READ

Ethereum tries versus binary Merkle trees

A simple binary playground is not an execution-state proof implementation.

LET’S PICTURE IT

A two-way classroom family tree differs from a compressed indexed filing system.

SEE IT FOR YOURSELF
Build a root and follow one membership proofStep 1 / 4
Build a root and follow one membership proofA0x03783f…b760B0x1f675b…9111C0x017e66…8f72D0x6c3fd3…79f2A0x03783f…b760B0x1f675b…9111C0x017e66…8f72D0x6c3fd3…79f2hash(A,B)0x69de75…24a0hash(C,D)0xe62e1d…b5a4A0x03783f…b760B0x1f675b…9111C0x017e66…8f72D0x6c3fd3…79f2hash(A,B)0x69de75…24a0hash(C,D)0xe62e1d…b5a4ROOT0x4e2b32…5956A0x03783f…b760B0x1f675b…9111C0x017e66…8f72D0x6c3fd3…79f2hash(A,B)0x69de75…24a0hash(C,D)0xe62e1d…b5a4ROOT0x4e2b32…5956

This example hashes UTF-8 A, B, C and D. The displayed hashes are abbreviated, and the tree uses the playground’s sorted-pair convention.

Animated local teaching model. No wallet, RPC or live blockchain data. Some labels and hashes are abbreviated for readability.

Identify the data structure

Ethereum’s familiar execution-state model uses Merkle Patricia trie structures with key paths and node encodings. A basic pairwise binary tree omits those details.

Read the proof format

Trie proofs involve encoded nodes along a key path. A list of sorted binary sibling hashes is not automatically a valid account or storage proof.

Keep roots tied to their schemas

A root commits to data under its own encoding and key construction. A thirty-two-byte length alone does not tell you which tree or verification algorithm applies.

Use the playground for intuition

The local tool demonstrates fingerprint aggregation and membership paths. For actual chain proofs, use the appropriate protocol specification and tested trie tooling.

Follow the proof model

Binary model: hash pairs of children
Execution trie model: key paths + encoded trie nodes

Both commit to data, but their proof formats differ.

Binary examples use the stated local playground convention. They are not Ethereum account or storage trie proofs.

TURN UNDERSTANDING INTO PRACTICEOpen the Merkle trees →
QUICK CHECK · NO PRESSURE

Can this playground verify an Ethereum account trie proof?

Your progress stays in this browser.
Keep exploring the original referenceethereum.org ↗

Original explanations by EtherTools. Examples are educational and source-linked; this site is independent of the Ethereum Foundation. Our approach.