trie

Documentation

Index

• type Node
• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Add(word string)
  • func (t *Trie) Contains(word string) bool
  • func (t *Trie) IsPrefix(prefix string) bool
  • func (t *Trie) Len() int

Types

type Node

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

type Trie

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

func NewTrie

func NewTrie() *Trie

func (*Trie) Add

func (t *Trie) Add(word string)

向Trie中添加新单词word

func (*Trie) Contains

func (t *Trie) Contains(word string) bool

查询单词word是否存在Trie中

func (*Trie) IsPrefix

func (t *Trie) IsPrefix(prefix string) bool

查询Trie中是否存在以prefix为前缀的单词

func (*Trie) Len

func (t *Trie) Len() int