p2p、分布式，区块链笔记: 通过代码理解 Merkle Trees 的结构(c++实现)

FakeOccupational

于 2024-08-30 19:00:00 发布

阅读量1.6k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：分布式文章标签：分布式区块链笔记

本文链接：https://blog.youkuaiyun.com/ResumeProject/article/details/141609541

通过阅读代码理解Merkle Trees的结构，代码地址C++ implementation of a self balancing merkle tree

主要数据结构

节点Node

#ifndef NODE_H
#define NODE_H

#include <string>

struct Node {
   
   
    std::string hash;
    Node *left;
    Node *right;

    Node(std::string data);
};

#endif /* NODE_H */

MerkleTree

#ifndef MERKLE_TREE_H
#define MERKLE_TREE_H

#include "node.h"
#include "picosha2.h"
#include "misc.h"
#include <vector>
#include <string>

struct MerkleTree {
   
   
    Node* root;
    MerkleTree(std::vector<Node*> blocks);
    ~MerkleTree();
    void printTree(<