trie

Documentation

Index

• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Delete(word string) bool
  • func (t *Trie) Insert(word string)
  • func (t *Trie) Search(word string) bool
  • func (t *Trie) StartsWith(prefix string) bool
• type TrieNode
  • func NewTrieNode() *TrieNode

Types

type Trie

type Trie struct {
	Root *TrieNode
}

func NewTrie

func NewTrie() *Trie

func (*Trie) Delete

func (t *Trie) Delete(word string) bool

func (*Trie) Insert

func (t *Trie) Insert(word string)

func (*Trie) Search

func (t *Trie) Search(word string) bool

func (*Trie) StartsWith

func (t *Trie) StartsWith(prefix string) bool

type TrieNode

type TrieNode struct {
	Children  map[rune]*TrieNode
	IsWordEnd bool
}

func NewTrieNode

func NewTrieNode() *TrieNode