trie

Documentation

Index

• type Node
  • func NewNode() *Node
• type Trie
  • func New() *Trie
  • func (t *Trie) Insert(word string)
  • func (t *Trie) Search(word string) bool
  • func (t *Trie) StartsWith(word string) bool

Types

type Node

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

func NewNode

func NewNode() *Node

type Trie

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

func New

func New() *Trie

func (*Trie) Insert

func (t *Trie) Insert(word string)

Insert word into the Trie.

func (*Trie) Search

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

Search Check if the given word can be matched fully.

func (*Trie) StartsWith

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

StartsWith Check if the given word can be matched by a white-listed prefix.