merkle tree(hash tree)

merkle tree即为hash tree，以下都用hash tree表示。 hash tree使得可以对大型数据结构的内容进行有效且安全的校验。 hash tree是hash list和hash chain的一般化形式。 hash trees 主要用于p2p网络中保证数据的完整性。 原理 Hash tree是一种树，大多数是二叉树，也可以多叉树，无论是几叉树，它都具有树结构的所有特点。 叶节点

>>阅读原文<<