trie

Documentation

Index

• type Trie
  • func NewTrie() Trie

Types

type Trie

type Trie interface {
	// Inserts a word into trie
	Insert(word string)

	// Returns words with prefix
	Search(prefix string) set.Set[string]

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

func NewTrie

func NewTrie() Trie