trie

Documentation

Index

• type Trie
  • func NewTrie(updateMDataFunc UpdateMDataFunc) *Trie
  • func (t *Trie) Contains(word []rune) bool
  • func (t *Trie) Insert(word []rune)
  • func (t *Trie) Search(prefix []rune) (lib.Metadata, bool)
• type TrieInterface
• type UpdateMDataFunc

Types

type Trie

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

func NewTrie

func NewTrie(updateMDataFunc UpdateMDataFunc) *Trie

func (*Trie) Contains

func (t *Trie) Contains(word []rune) bool

func (*Trie) Insert

func (t *Trie) Insert(word []rune)

func (*Trie) Search

func (t *Trie) Search(prefix []rune) (lib.Metadata, bool)

type TrieInterface

type TrieInterface interface {
	// Inserts a word into trie
	Insert(word []rune)

	// Searches for prefix in the trie, indicated by bool
	// if exist, returns metadata stored corresponding to last char
	Search(prefix []rune) (lib.Metadata, bool)

	// Searches for whole word in the trie,
	// returns true only if the word is added to trie before with all characters
	Contains(word []rune) bool
}

type UpdateMDataFunc

type UpdateMDataFunc func(char rune, word []rune, metadata lib.Metadata)