Árvore de Merkle, Árvore de Dados, Árvore de Hash (Merkle Tree, Hash Tree)

Uma árvore de Merkle, ou árvore de hash, é uma árvore na qual cada "folha" (nó) é rotulada com o hash criptográfico de um bloco de dados, e cada nó que não é uma folha (chamado de ramo ou nó interno) é rotulado com o hash criptográfico dos rótulos de seus nós filhos. Uma árvore de hash permite a verificação eficiente e segura do conteúdo de uma grande estrutura de dados, como uma blockchain. Uma árvore de hash é uma generalização de uma lista de hash e uma cadeia de hash.