trie

package

v0.1.0 Latest Latest Go to latest Published: Aug 28, 2023 License: MIT Imports: 5 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Trie struct {
	Root *TrieNode `json:"root"` // 存储 Trie 树的根节点
}

func NewTrie() *Trie

func (trie *Trie) FindAllByPrefix(prefix string) []string

func (trie *Trie) Insert(word string)

func (v Trie) MarshalEasyJSON(w *jwriter.Writer)

MarshalEasyJSON supports easyjson.Marshaler interface

func (v Trie) MarshalJSON() ([]byte, error)

MarshalJSON supports json.Marshaler interface

func (trie *Trie) Merge(other *Trie)

func (trie *Trie) Search(word string) bool

func (trie *Trie) StartsWith(prefix string) bool

func (trie *Trie) Traverse()

func (v *Trie) UnmarshalEasyJSON(l *jlexer.Lexer)

UnmarshalEasyJSON supports easyjson.Unmarshaler interface

func (v *Trie) UnmarshalJSON(data []byte) error

UnmarshalJSON supports json.Unmarshaler interface

type TrieNode struct {
	IsEnd    bool               `json:"is_end"`   // 标记该节点是否为一个单词的末尾
	Children map[rune]*TrieNode `json:"children"` // 存储子节点的指针
}

func NewTrieNode() *TrieNode

func (v TrieNode) MarshalEasyJSON(w *jwriter.Writer)

MarshalEasyJSON supports easyjson.Marshaler interface

func (v TrieNode) MarshalJSON() ([]byte, error)

MarshalJSON supports json.Marshaler interface

func (v *TrieNode) UnmarshalEasyJSON(l *jlexer.Lexer)

UnmarshalEasyJSON supports easyjson.Unmarshaler interface

func (v *TrieNode) UnmarshalJSON(data []byte) error

UnmarshalJSON supports json.Unmarshaler interface