В хеш-дереве не являются ли листовые узлы прямыми хешами данных или они являются хешами подхешей?

Question

Я смотрю на статью в Википедии о хэш-деревьях , и меня слегка смущает их диаграмма.

Конечный узел, очевидно, содержит хэш базовых данных.

Отличаются ли листовые узлы в хеш-деревьях от любых неконечных узлов? Содержат ли нествольные узлы хэши данных или хешей хешей ?

Учитывая эту диаграмму:

Что из этого является Hash 1 хешем?

1. Hash 1-0 + Hash 1-1
2. Data block 002 + Data block 003

Или хеш-деревья принципиально различаются в зависимости от приложения (rsync, P2P-сети, Git и т. Д.)?

Answer 1

Вот что говорит вики-статья:

Узлы, расположенные далее в дереве, являются хешами их дети. Например, на картинке хеш 0 является результатом хеширования хеш 0-0, а затем хеш 0-1. То есть hash 0 = hash( hash 0-0 || hash 0-1 ) где || обозначает конкатенацию.

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