Do the hashes in merkel tree follow any order?
what is the traversal technique used existing blockchain platforms like Bitcoin or ethereum or hyperledger? and
Is the complexity of the traversal propotional to size of the chain?
A good link related to your query : https://hackernoon.com/merkle-tree-introduction-4c44250e2da7 may help you.
The following link has a good explanation for the differences between bitcoins merkle tree and the patricia trees of ethereum. Moreover, if you scroll down a bit, you can see the a figure that shows the traversal of a merkle tree.
https://blog.ethereum.org/2015/11/15/merkling-in-ethereum/
https://www.codeproject.com/Articles/1176140/Understanding-Merkle-Trees-Why-use-them-who-uses-t
Conference Paper Fractal Merkle Tree Representation and Traversal
https://craigwright.net/wp-content/uploads/2019/11/On-Merkle-Trees_CSW.pdf
https://topic.alibabacloud.com/a/merkle-tree-learning-for-blockchain_6_100_10242243.html
- Badges
- Science topic
- Similar topics
- Geoscience
- Asia
- India