trie

package

v0.1.1 Latest Latest Go to latest Published: Jul 10, 2020 License: MIT Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Element interface{}

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

func NewNode(e Element, parent *Node) *Node

func (this *Node) AddChild(e Element) *Node

func (this *Node) AddChildNode(child *Node)

func (this *Node) Attr() NodeAttr

func (this *Node) ChildSize() int

func (this *Node) Children() []*Node

func (this *Node) FirstChild() *Node

func (this *Node) Next() *Node

func (this *Node) Parent() *Node

func (this *Node) RemoveChild(index int)

func (this *Node) SetAttr(attr NodeAttr)

func (this *Node) Value() Element

type NodeAttr interface{}

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

func NewTrie(words []string) *Trie

func (this *Trie) Add(word string)

func (this *Trie) AddWords(words []string)

func (this *Trie) AutoComplete(word string) (add string, match bool, fullmatch bool)

func (this *Trie) AutoCompleteList(word string) (addlist []string, match bool)

func (this *Trie) Match(word string) bool