trie

Documentation

Index

• type Node
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Insert(key string)
  • func (t *Trie) Len() int
  • func (t *Trie) MatchPrefix(key string) []string
  • func (t *Trie) Root() *Node
  • func (t *Trie) Walk(node *Node) (ret []string)

Types

type Node

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

Node trie tree node container carries value and children.

type Trie

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

Trie is a trie container.

func NewTrie

func NewTrie() *Trie

NewTrie create a new trie.

func (*Trie) Insert

func (t *Trie) Insert(key string)

Insert insert a key.

func (*Trie) Len

func (t *Trie) Len() int

Len returns trie size.

func (*Trie) MatchPrefix

func (t *Trie) MatchPrefix(key string) []string

MatchPrefix - prefix match.

func (*Trie) Root

func (t *Trie) Root() *Node

Root returns root node.

func (*Trie) Walk

func (t *Trie) Walk(node *Node) (ret []string)

Walk the tree, return the trie node value slice