trie

Documentation

Index

• type Node
• type Trie
  • func New() *Trie
  • func (t *Trie) Add(word string)
  • func (t *Trie) Contains(word string) bool
  • func (t *Trie) GetSize() int

Types

type Node

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

type Trie

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

func New

func New() *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) GetSize

func (t *Trie) GetSize() int

获得Trie中存储的单词数量