我正在嘗試在 Go 中實現二叉樹，但目前我陷入了樹的重新平衡。重新平衡后，根節點很可能會發生變化。由于根節點是接收器類型，我必須更改接收器類型指向的值。之前的根節點現在被用作另一個節點，這就導致這個節點現在也是根節點的情況。func (n *treeNode) rebalance() { sorted := n.traverseTree([]*treeNode{}) //returns a sorted array of *treeNode newRoot := innerRebalance(sorted) //the method gives the correct result *n = *newRoot//now I have a cyclic reference in the tree}重新平衡是在 add 函數中調用的。我不想公開重新平衡方法，因為它是一個實現細節。我想在 Add 方法中調用重新平衡方法。界面：type Store interface { Add(key string, value string) Get(key string) string Remove(key string) bool}樹節點結構：type treeNode struct { bigger *treeNode smaller *treeNode key string value string}例子重新平衡前100（根） --> 150 --> 200重新平衡后100 <-- 150（根）--> 200賦值給 *n 后... 150 <-- 150 <-- 150 --> 200如何更改接收器類型而不獲取對其自身的循環引用？
1 回答
拉丁的傳說
TA貢獻1789條經驗 獲得超8個贊
你要改變的實際上是**n，所以它可以指向另一個節點。在當前的范圍內你不能這樣做。但是，您可以包裝該節點并將該節點設置在該方法之外，并讓該節點的方法返回一個根。
例如，
type tree struct {
root *treeNode
}
func (t *tree) Remove(key string) bool {
root,ok := t.root.Remove()
t.root = root
return ok
}
并更改*treeNode.Add為func (*treeNode) Add(string) *treeNode.
- 1 回答
- 0 關注
- 117 瀏覽
添加回答
舉報
0/150
提交
取消