python (65.2k questions)

javascript (44.3k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (13k questions)

Questions - patricia-trie

How to verify that a transaction hash is included in a block's transactionsRoot on chain?

I am doing some research to see how you would verify that a transaction hash is included in the transactionsRoot for a specific block in Ethereum. The challenging part for this is that I am trying to ...
test-img

0xKitsune

hash

ethereum

merkle-tree

patricia-trie

Votes: 0

Answers: 1

Latest Answer

This blog post explains merkle trie with examples. It explains how transaction root is computed and how proof is generated and verified. https://medium.com/@chiqing/merkle-patricia-trie-explained-ae3a...
test-img

Leo Zhang

How is a Patricia tree node deleted?

How do you delete a node from Patricia? By Patricia I specifically mean the radix two tree that has nodes pointing back up in the tree to end the search.
test-img

Daniel

tree

binary-tree

radix-tree

patricia-trie

Votes: 0

Answers: 1

Latest Answer

In my Java implementation, this is done like that : /** * Removes the key from the set if the key is present. * @param key the key * @throws IllegalArgumentException if ...
test-img

Harry Cotte

Posts

Questions

Blogs

Jobs