Trees

Merkle Tree

A hash tree that supports efficient integrity checks.

Learn with an interactive visualization

Category: Trees. Complexity: Build O(n) · Proof O(log n).

A hash tree that supports efficient integrity checks. Interactive visualization, Java and C++ code, operations, complexity, and a complete…