我已經(jīng)定義了一個 Trie 數(shù)據(jù)結(jié)構(gòu)的 go struct。type Node struct {Val runeIsWord boolIsRoot boolParent *NodeChildren map[rune]*Node}type Trie struct {Root *Node}trie := algorithms.InitTrie()但是，它會引發(fā)錯誤runtime: goroutine stack exceeds 1000000000-byte limitfatal error: stack overflowruntime stack:runtime.throw(0x10e9426, 0xe)/usr/local/go/src/runtime/panic.go:605 +0x95runtime.newstack(0x0)/usr/local/go/src/runtime/stack.go:1050 +0x6e1runtime.morestack()/usr/local/go/src/runtime/asm_amd64.s:415 +0x86當(dāng)我插入一些單詞并將其保存到 json 文件中時。fmt.Println(json.Marshal(&trie))
1 回答
Helenr
TA貢獻(xiàn)1780條經(jīng)驗 獲得超4個贊
問題是每個人Node都引用了它的父母，以及它的孩子。因此，當(dāng)它對一個孩子進(jìn)行編碼時，對于父字段，它會再次對父字段進(jìn)行編碼，對于該父字段，它會再次對子字段進(jìn)行編碼，等等。一個簡單的解決方案是在編碼時不使用該Parent字段
Parent *Node `json:"-"`
這將阻止循環(huán)。
https://play.golang.org/p/BdVgMNjlZOa
- 1 回答
- 0 關(guān)注
- 339 瀏覽
添加回答
舉報
0/150
提交
取消