trie

Documentation

Index

• type Node
• type Trie
  • func NewTrie() *Trie
  • func (trie *Trie) Get(word string) *Node
  • func (trie *Trie) Keys() []string
  • func (trie *Trie) KeysWithPrefix(prefix string) []string
  • func (trie *Trie) Put(word string) *Node

Types

type Node

type Node struct {
	Value int
	// contains filtered or unexported fields
}

type Trie

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

func NewTrie

func NewTrie() *Trie

func (*Trie) Get

func (trie *Trie) Get(word string) *Node

func (*Trie) Keys

func (trie *Trie) Keys() []string

func (*Trie) KeysWithPrefix

func (trie *Trie) KeysWithPrefix(prefix string) []string

func (*Trie) Put

func (trie *Trie) Put(word string) *Node

Put adds a word to the Trie