Trie

package

v0.6.1 Latest Latest Go to latest Published: Jul 23, 2025 License: BSL-1.0 Imports: 1 Imported by: 0

Details

Package Trie implements a simple trie data structure for storing dictionary with strings. Source: https://youtu.be/H-6-8_p88r0 (JamieGo)

View Source

const AlphabetSize = 26

AlphabetSize is the number of possible characters in the trie

This section is empty.

This section is empty.

type Node struct {
	Children [AlphabetSize]*Node
	// contains filtered or unexported fields
}

Node represents a node in the trie

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

Trie represents a trie and has a pointer to the root node

func InitTrie() *Trie

InitTrie will create a new Trie

func (t *Trie) Insert(w string)

Insert will take in a word and add it to the trie

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

Search will take in a word and RETURN true if that word is included in the trie same walking logic as Insert, but we don't need to create nodes