trie

README

Trie

Yet another trie implementation.

Documentation

Index

• type Node
• type Trie
  • func NewTrie() *Trie
  • func (trie *Trie) Delete(key string) bool
  • func (trie *Trie) HasPrefix(prefix string) map[string]interface{}
  • func (trie *Trie) Insert(key string, data interface{})
  • func (trie *Trie) Search(key string) interface{}

Types

type Node

type Node struct {
	Symbol   rune
	Parent   *Node
	Children map[rune]*Node
	Data     interface{}
}

type Trie

type Trie struct {
	sync.RWMutex
	Root *Node
}

func NewTrie

func NewTrie() *Trie

func (*Trie) Delete

func (trie *Trie) Delete(key string) bool

func (*Trie) HasPrefix

func (trie *Trie) HasPrefix(prefix string) map[string]interface{}

func (*Trie) Insert

func (trie *Trie) Insert(key string, data interface{})

func (*Trie) Search

func (trie *Trie) Search(key string) interface{}