Merkle Trees

Root

  • Leaves = txids
  • Internal = H(left || right)
  • Odd -> duplicate last

Proofs

  • O(log N) proof size
  • Recompute root from siblings

Consensus rule

  • Deterministic tree shape
  • Root in block header
1 / 1
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.