trie

Documentation

Index

• type Trie
  • func NewTrie() Trie
• type TrieNode

Types

type Trie

type Trie interface {
	Add(word string, value any) bool
	List() []string
	Clear()
	Contains(word string) bool
	ContainsPrefix(prefix string) bool
	LPM(longerWord string) (TrieNode, bool)
	Delete(word string) bool
}

func NewTrie

func NewTrie() Trie

type TrieNode

type TrieNode interface {
	Word() string
	Value() any
}