trie

package

v3.11.0 Latest Latest Go to latest Published: Jul 16, 2026 License: AGPL-3.0 Imports: 0 Imported by: 16

Details

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

This section is empty.

This section is empty.

This section is empty.

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

Node trie tree node container carries value and children.

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

Trie is a trie container.

func NewTrie() *Trie

NewTrie create a new trie.

func (t *Trie) Insert(key string)

Insert insert a key.

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

PrefixMatch - prefix match.

func (t *Trie) Root() *Node

Root returns root node.

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

Walk the tree.