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

Chapter 44
Merkle Tree

Contents



44.1 Overview
44.2 Universal Merkle Trees
44.3 Append-Only Merkle Trees


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

44.2 # Universal Merkle Trees

44.3 # Append-Only Merkle Trees

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