trie

Documentation

Index

• type Trie
  • func NewTrie[T any]() *Trie[T]
  • func (trie *Trie[T]) Delete(key []byte) bool
  • func (trie *Trie[T]) Get(key []byte) T
  • func (trie *Trie[T]) Put(key []byte, v T)

Types

type Trie

type Trie[T any] struct {
	// contains filtered or unexported fields
}

func NewTrie

func NewTrie[T any]() *Trie[T]

NewTrie allocates and returns a new *Trie.

func (*Trie[T]) Delete

func (trie *Trie[T]) Delete(key []byte) bool

Delete removes a value from the Trie. Returns true if the value was found. Any empty nodes which become childless as a result are removed from the trie.

func (*Trie[T]) Get

func (trie *Trie[T]) Get(key []byte) T

func (*Trie[T]) Put

func (trie *Trie[T]) Put(key []byte, v T)

TODO []byte, T value parameters Put inserts a value into the trie