trie

package

v0.0.0-...-7253c86 Latest Latest Go to latest Published: Sep 12, 2024 License: MIT Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

func WordSearchII(board [][]byte, words []string) []string

type Trie struct {
	Root *util.TrieNode
}

func Constructor() Trie

func (this *Trie) Insert(word string)

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

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

type WordDictionary struct {
	Root *util.TrieNode
}

func WordDictionaryConstructor() WordDictionary

func (this *WordDictionary) AddWord(word string)

func (this *WordDictionary) Search(word string) bool

func (this *WordDictionary) SearchHelper(word string, index int, node *util.TrieNode) bool