【发布时间】：2019-09-18 00:12:06
【问题描述】：
比特币默克尔树总是二叉的吗？
(1) 我想知道 Merkle 树的查找效率。
(2) 我没有发现任何证据表明 Merkle 树是强制二叉树，这将允许 O(log2 n) 查找算法。
(3) 如果一个节点可能有任意数量的子节点，那么查找函数将有一个 O(logK n * K)，其中 K 是允许的最大子节点数（据我所知）。
【问题讨论】：
标签： binary-tree bitcoin merkle-tree
【发布时间】：2019-09-18 00:12:06
【问题描述】：
根据定义，Merkle 树是二元的，请查看original patent here。比特币中的树形结构也是二进制的。
这些树不像传统的搜索树那样是查找树，而是它们被用作以后摆脱区块链数据的一种方式，但可以证明给定“根节点”特定数据存在于块中。
您不必传输带有n 交易的整个比特币区块来表明您的交易存在于特定区块中，您只需提供来自默克尔树的log(n) 节点。
【讨论】：