enchainte-smt

具有优化的稀疏Merkle树的实现

lib.rs:

稀疏Merkle树

此包包含一个作为满二叉树的稀疏Merkle树的实现：一个除了叶子节点外的每个节点都有两个子节点的二叉树。它依赖于三个特质：用于创建树的新节点的 merge；用于识别每个节点的 types；以及提供数据库接口以存储树的状态的 storage。默认情况下，稀疏Merkle Tree 将使用来自 'enchainte-merge' 包的 blake2b，来自 'enchainte-types' 的 h256 以及来自 'enchainte-storage' 的 kv_rocks 对象，它们实现了所提到的特质。