merkle

Documentation

Index

• type Tree
  • func NewMerkleTree(hashes ...crypto.Uint256) *Tree
  • func (m *Tree) Root() *TreeNode
• type TreeNode
  • func (n *TreeNode) IsLeaf() bool
  • func (n *TreeNode) IsRoot() bool

Types

type Tree

type Tree struct {
	Depth int
	// contains filtered or unexported fields
}

Tree represents a merkle tree with specified depth.

func NewMerkleTree

func NewMerkleTree(hashes ...crypto.Uint256) *Tree

NewMerkleTree returns new merkle tree built on hashes.

func (*Tree) Root

func (m *Tree) Root() *TreeNode

Root returns m's root.

type TreeNode

type TreeNode struct {
	Hash   crypto.Uint256
	Parent *TreeNode
	Left   *TreeNode
	Right  *TreeNode
}

TreeNode represents inner node of a merkle tree.

func (*TreeNode) IsLeaf

func (n *TreeNode) IsLeaf() bool

IsLeaf returns true iff n is a leaf.

func (*TreeNode) IsRoot

func (n *TreeNode) IsRoot() bool

IsRoot returns true iff n is a root.