tree

Documentation

Index

• Constants
• type Trie
  • func NewTrie() Trie
  • func (this *Trie) Insert(word string)
  • func (this *Trie) Search(word string) bool
  • func (this *Trie) StartsWith(prefix string) bool

Constants

const MAXCAP = 26 // a-z

Types

type Trie

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

func NewTrie

func NewTrie() Trie

* Initialize your data structure here.

func (*Trie) Insert

func (this *Trie) Insert(word string)

* Inserts a word into the trie.

func (*Trie) Search

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

* Returns if the word is in the trie.

func (*Trie) StartsWith

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

* Returns if there is any word in the trie that starts with the given prefix.