go-solution/trie at main · tim1116/go-solution · GitHub

Name		Name	Last commit message	Last commit date
parent directory ..
trie		trie
README.md		README.md
go.mod		go.mod
main.go		main.go

README.md

前缀树(字典树)(trie数)

定义

根节点一般不包含字符
所有的key都是字符串，能够高效的插入和查询