README
¶
go-trie
供Go语言使用的Trie
Documentation
¶
Index ¶
- type RuneTrie
- type StringTrie
- type Trie
- func (t Trie) Count() int
- func (t Trie) Find(data []interface{}) bool
- func (t *Trie) Grow(data []interface{})
- func (t Trie) MatchPrefix(data []interface{}) bool
- func (t Trie) MatchSuffix(data []interface{}) bool
- func (t Trie) ReverseFind(data []interface{}) bool
- func (t *Trie) ReverseGrow(data []interface{})
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Trie ¶
type Trie struct {
// contains filtered or unexported fields
}
Trie 字典树
func (Trie) MatchPrefix ¶
MatchPrefix 在Trie中查找是否存在该数组匹配的前缀
func (Trie) MatchSuffix ¶
MatchSuffix 在Trie中查找是否存在该数组匹配的后缀
func (Trie) ReverseFind ¶
ReverseFind 在Trie中倒序查找数组
func (*Trie) ReverseGrow ¶
func (t *Trie) ReverseGrow(data []interface{})
ReverseGrow 根据给定[]interface{}的倒序进行生长
Source Files
Click to show internal directories.
Click to hide internal directories.