我有一个简单的问题...我正在尝试用切片在 Golang 中重现这个递归数据结构。
type Trie map[byte]Trie
现在,我有一些使用下面的递归数据结构和切片的“粗略”源代码,一切正常,除了我的类型结构是一个结构而不是结构切片。理想情况下,我希望我的类型化递归数据结构是 Trie 的一部分,其中包含元素 Trie{byte, []Trie}。希望这是有道理的吗?现在我有一个 Trie struct{byte, []Trie} 类型。
type Trie struct {
elem byte
others []Trie
}
也许这会有所帮助。当我现在创建切片 Trie 时,我使用这个函数。
func CreateTrie() []Trie {
return make([]Trie, 0, 13)
}
我希望以这样的方式定义切片的 Trie,以便我可以创建这样的切片。
func CreateTrie() Trie {
return make(Trie, 0, 13)
}
这对于切片来说是可能的还是我已经使用了我的第一个(唯一的)切片解决方案?
Is this https://play.golang.org/p/gZyKp2bNWY你在找什么?
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)