Trie

Documentation

Index

• Constants
• func NewNode() *node
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Delete(word string) bool
  • func (t *Trie) Insert(word string) bool
  • func (t *Trie) Search(word string) bool

Constants

const AlphabetSize = 26

Limit the alphabet to lowercase letters a-z

Functions

func NewNode

func NewNode() *node

Types

type Trie

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

func NewTrie

func NewTrie() *Trie

func (*Trie) Delete

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

Delete

func (*Trie) Insert

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

-------------------- Trie methods -------------------- Insert

func (*Trie) Search

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

Search