Merkle Tree
Blockchain General · Profundo
Un árbol binario donde cada nodo hoja es un hash de datos y cada nodo interno es el hash de sus dos hijos. El hash raíz (raíz Merkle) representa unicamente todos los datos subyacentes. Los árboles Merkle permiten pruebas de inclusión eficientes: demostrar que un elemento específico existe requiere sólo O(log n) hashes. Usados en blockchains para verificación de transacciones y almacenamiento de estado.