Merkle-Patricia tree

noun

A tree data structure that combines properties of Merkle trees and Patricia trees.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounMerkle-Patricia tree (plural Merkle-Patricia trees)

plural Merkle-Patricia trees

  1. computerA tree data structure that combines properties of Merkle trees and Patricia trees.

    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.

    2023, Imran Bashir, Mastering Blockchain: Inner workings of blockchain, from cryptography and decentralized identities, to DeFi, NFTs and Web3, Packt Publishing Ltd, →ISBN, page 65
Cite this entry
APA

Merkle-Patricia tree. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Merkle-Patricia%20tree

MLA

“Merkle-Patricia tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Merkle-Patricia%20tree. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Merkle-Patricia tree,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Merkle-Patricia%20tree.

Source: Merkle-Patricia tree on Wiktionary, CC BY-SA 4.0.