notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

MerkleTree.md (667B)


      1 # Merkle Tree
      2 
      3 **Source:** [https://en.wikipedia.org/wiki/Merkle_tree](https://en.wikipedia.org/wiki/Merkle_tree)
      4 
      5 **Definition:** A merkle tree is a tree data structure where each leaf node is labeled with a hash of it's stored data, and each non-leaf node is labeled with a hash of the hashes of its child nodes. 
      6 
      7 This data structure is useful for comparing multiple trees against each other. Assuming the same induction strategy, if the root node hashes match, all nodes in the trees match (with an asterisk about hash collisions). If they don't match, you can traverse downwards, following hashes that don't match, to find precisely which elements have changed.