algorithm - 在散列树中，非叶节点是数据的直接散列，还是子散列的散列？

Question

我正在查找哈希树的维基百科文章，我对他们的图表感到有些困惑。

叶节点显然包含底层数据的散列。

哈希树中的叶节点是否不同于任何非叶节点？非叶节点是否包含数据散列或散列散列？

鉴于此图：

其中哪一个是Hash 1哈希值？

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

或者哈希树是否因应用程序（rsync、P2P 网络、Git 等）而根本不同？

Answer 1

这是维基文章所说的：

树中更靠前的节点是它们各自子节点的哈希值。比如图片中的hash 0就是hash 0-0再hash 0-1的结果。也就是说，hash 0 = hash( hash 0-0 || hash 0-1 )其中|| 表示连接。

但我真的相信开发人员可以自定义树和算法，使用不同的哈希函数等等，针对不同的数据或速度或内存等进行优化。