Quantcast
Channel: How do you create a merkle tree that lets you insert and delete elements without recomputing the whole thing? - Bitcoin Stack Exchange
Browsing all 3 articles
Browse latest View live

Answer by Pieter Wuille for How do you create a merkle tree that lets you...

You can use a Merkleized binary trie.You first hash all the elements of your set individually. In this example, I use a 3-bit hash function rather than 256-bit.Let's say you have 5 elements in your...

View Article


Answer by Nick ODell for How do you create a merkle tree that lets you insert...

This project satisfies properties 1 and 2, but I don't know if it satisfies property 3.

View Article

How do you create a merkle tree that lets you insert and delete elements...

I have a merkle tree. The elements of this tree are in sorted order, so that anyone can create a proof that something isn't in the tree. So far, so good.However, I also want to be able to add and...

View Article
Browsing all 3 articles
Browse latest View live