代码拉取完成,页面将自动刷新
package gbt2260
//节点
type Node struct {
value string
children map[string]*Node
}
//跟树
type Trie struct {
root *Node
}
//创建一颗新树
func NewTrie() *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
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。