bridgetree

这是一个 Rust crate，它提供了一个只追加 Merkle 树结构的实现。Merkle 树的各个叶子可以标记，以便在向树中追加更多节点时保留标记叶子的见证，但不需要保留以维护这些见证的特定叶子或节点数据，以提高空间效率。该数据结构还支持对树状态的检查点记录，这样可以将树重置到之前记录的检查点状态，最多可以记录固定数量的检查点。

该crate还支持使用“桥梁”，这些桥梁包含最少的数据量，以推进标记叶子数据的见证，直到最近的检查点或树的最新状态，无需逐个追加中间叶子，前提是外部源计算了所需状态之间的桥梁。树的内部状态表示为一组此类桥梁，并且该数据结构支持桥梁的融合和拆分。

文档

许可证

许可协议为以下之一

• Apache 许可证 2.0 版本，(LICENSE-APACHE 或 http://www.apache.org/licenses/LICENSE-2.0)
• MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)

任选其一。

贡献

除非您明确说明，否则根据 Apache-2.0 许可证定义的，您有意提交的任何贡献，将按上述方式双许可，无需附加条款或条件。