[prev] [prev-tail] [tail] [up]

Chapter 42
Merkle Tree

Contents



42.1 Overview
42.2 Universal Merkle Trees
42.3 Append-Only Merkle Trees


42.1 # Overview

A Merkle tree is an authenticated data structure (ADS) representing a collection of objects. Merkle trees can be used in various ways to represent sets, maps, and lists, but all uses of Merkle trees have the same basic structure.

42.2 # Universal Merkle Trees

42.3 # Append-Only Merkle Trees

[prev] [prev-tail] [front] [up]