Merkle Tree
This definition comes from the technical glossary.
Definition
A tree constructed by hashing paired data (the leaves), then pairing and hashing the results until a single hash remains, the merkle root. In Bitcoin, the leaves are almost always transactions from a single block.
Synonyms
- Merkle tree
Not To Be Confused With
-
Partial merkle branch (a branch connecting one or more leaves to the root)
-
Merkle block (a partial merkle branch connecting one or more transactions from a single block to the block merkle root)
Links
-
Merkle tree — Bitcoin Developer Guide
-
Merkle trees — Bitcoin Wiki
-
How do I implement a merkle tree? — Bitcoin StackExchange
-
Merkle tree — Wikipedia