数据结构-TrieTree

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