bt

Documentation

Index

• func NewBasicTree(rootRound int64, rootID string, rootValue []byte) (*BasicTree, *Node, error)
• type BasicTree
  • func (t *BasicTree) Insert(n Node) (*Node, error)
  • func (t *BasicTree) LookUp(key string) (*Node, error)
  • func (t *BasicTree) Reset(newRoot *Node) error
• type Node

Functions

func NewBasicTree

func NewBasicTree(rootRound int64, rootID string, rootValue []byte) (*BasicTree, *Node, error)

Types

type BasicTree

type BasicTree struct {
	// contains filtered or unexported fields
}

Tree holds elements of a single tree. Element's key should be unique.

func (*BasicTree) Insert

func (t *BasicTree) Insert(n Node) (*Node, error)

Insert inserts a node into the tree, parent of the node shoule be indicated.

func (*BasicTree) LookUp

func (t *BasicTree) LookUp(key string) (*Node, error)

LookUp finds the specific node holds the key.

func (*BasicTree) Reset

func (t *BasicTree) Reset(newRoot *Node) error

Reset sets the input as a new root.

type Node

type Node struct {
	Round     int64
	ID        string
	Value     []byte
	ParentKey string

	Parent *Node
	Sons   []*Node
}

Node is a single element within the tree