trie

Documentation

Index

• type Trie
  • func New() *Trie
  • func (t *Trie) AddDictionary(r io.Reader) error
  • func (t *Trie) AddWord(word string)
  • func (t *Trie) CheckWord(word string) bool

Types

type Trie

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

Trie defines an N-ary tree where a dictionary is loaded character by character into a new descendant.

func New

func New() *Trie

New creates a new dictionary trie.

func (*Trie) AddDictionary

func (t *Trie) AddDictionary(r io.Reader) error

AddDictionary adds a dictionary to the trie.

func (*Trie) AddWord

func (t *Trie) AddWord(word string)

AddWord adds a word to the trie.

func (*Trie) CheckWord

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

CheckWord sees if the word exists in the trie.