From 922b04608f40a8c792f7cf37b7e7544d806b3706 Mon Sep 17 00:00:00 2001 From: Ignotus Peverell Date: Wed, 13 Jun 2018 21:14:28 +0100 Subject: [PATCH] Clarification on range element count and parent insertion --- doc/mmr.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/doc/mmr.md b/doc/mmr.md index 3d00d5b3b..ada35e58c 100644 --- a/doc/mmr.md +++ b/doc/mmr.md @@ -6,11 +6,11 @@ Merkle Mountain Ranges [1] are an alternative to Merkle trees [2]. While the latter relies on perfectly balanced binary trees, the former can be seen either as list of perfectly balance binary trees or a single binary tree that would have been truncated from the top right. A Merkle Mountain Range (MMR) is -strictly append-only, elements are added from the left to the right and -the range fills up accordingly. +strictly append-only: elements are added from the left to the right, adding a +parent as soon as 2 children exist, fillung up the range accordingly. -This illustrates a range of 19 elements, where each node is annotated with -its order of insertion. +This illustrates a range with 11 inserted leaves and total size 19, where each +node is annotated with its order of insertion. ``` Height