trie

Documentation

Overview

Package trie implements a simple trie tree for minio server/tools borrows idea from - https://godoc.org/golang.org/x/text/internal/triegen.

Index

• type Node
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Insert(key string)
  • func (t *Trie) PrefixMatch(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) PrefixMatch

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

PrefixMatch - 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.