Что такое дерево Меркеля?

Дерево Меркеля — это структура данных, которая используется для проверки блока. Он представляет собой двоичное дерево, содержащее криптографические хэши каждого блока. Дерево Меркла структурировано аналогично бинарному дереву, где каждый конечный узел представляет собой хеш блока транзакционных данных, а каждый нелистовой узел представляет собой хэш своего конечного узла. Корень Меркеля или корень хеша — это конечный корень хэша всех хэшей транзакций. Он охватывает все транзакции, лежащие в основе всех нелистовых узлов.