ChapterĀ 39
Merkle Tree


Contents



39.1 Overview
39.2 Universal Merkle Trees
39.3 Append-Only Merkle Trees



39.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.

39.2 # Universal Merkle Trees

39.3 # Append-Only Merkle Trees