internal

Documentation

Index

• type SuffixTree
  • func NewSuffixTree() *SuffixTree
  • func (tree *SuffixTree) Add(s string) bool
  • func (tree *SuffixTree) Del(s string) bool
  • func (tree *SuffixTree) Search(s string) (r []string)

Types

type SuffixTree

type SuffixTree struct {
	Num  int32
	Ends []string
	Sons map[rune]*SuffixTree
}

后缀索引，string->T的映射，支持模糊键值搜索

func NewSuffixTree

func NewSuffixTree() *SuffixTree

func (*SuffixTree) Add

func (tree *SuffixTree) Add(s string) bool

func (*SuffixTree) Del

func (tree *SuffixTree) Del(s string) bool

func (*SuffixTree) Search

func (tree *SuffixTree) Search(s string) (r []string)