411 REFERENCE · Wiktionary
Merkle-Patricia tree
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Noun
en data structure A tree data structure that combines properties of Merkle trees and Patricia trees.
en 2023 Imran Bashir Mastering Blockchain: Inner workings of blockchain, from cryptography and decentralized identities, to DeFi, NFTs and Web3 Packt Publishing Ltd 9781803230214 65 https://books.google.com/books?id=PiC2EAAAQBAJ&pg=PA65&dq=%22Patricia+tree%22&hl=&cd=4&source=gbs_api#v=onepage&q=%22Patricia%20tree%22&f=false A Merkle-Patricia tree is a tree that has a root node that contains the hash value of the entire data structure. The Merkle-Patricia tree combines Merkle and Patricia trees where Patricia is used for efficient storage and Merkle enables tamper-proof data validation.
en eponyms