助力高校计算机教育 —— 码云为老师推出免费高校版,高达 200 人的协作团队
Watch Star Fork

ppmoon / gbt2260Go

加入码云
与超过 200 万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
golang实现的中华人民共和国县以上行政区划代码包
一键复制 编辑 原始数据 按行查看 历史
trie.go 931 Bytes ppmoon 提交于 2018-05-31 17:43 . 解决文件读取问题,将地域数据写入到go文件当中
package gbt2260
//节点
type Node struct {
value string
children map[string]*Node
}
//跟树
type Trie struct {
root *Node
}
//创建一颗新树
func New() *Trie {
return &Trie{
root: &Node{
children: make(map[string]*Node),
},
}
}
//返回跟节点
func (t *Trie) Root() *Node {
return t.root
}
//添加节点
func (t *Trie) Add(lCode []string, name string) *Node {
node := t.root
for i := range lCode {
r := lCode[i]
if n, ok := node.children[r]; ok {
node = n
} else {
// 否则就创建这个节点
node = node.NewChild(r, name)
}
}
return node
}
//创建并返回一个新子节点的指针这里的key
func (n *Node) NewChild(key string, value string) *Node {
node := &Node{
value: value,
children: make(map[string]*Node),
}
n.children[key] = node
return node
}
//根据树遍历
// 返回一个子叶
func (n Node) Children() map[string]*Node {
return n.children
}

评论 ( 0 )

你可以在登录后,发表评论

10_float_left_people 10_float_left_close