TrieTree 介绍
前缀树,或者字典树,压缩非二叉树结构。
TrieTree 应用
- Server: url: http://www.baidu.com/a/b/c 的存储就是典型Trie结构
- Suggest: 搜索框中的搜索建议 也是典型的Trie结构。
TrieTree 结构
type Node struct {
map[string]Trie
Handler func(trie Trie) string
}
type Trie struct {
Head *Node
Lengh uint
}
TrieTree 具体实现
https://github.com/xc8801/Data-Structures/tree/master/TrieTree