在minheap二进制树中使用递归搜索和返回节点

Question

所以我试图通过索引检索minheap树中的一个节点。调用它的方式是，我初始化一个空的MinHeapNode结构，并通过&node传递它的值，这样在递归函数调用之间，如果找到匹配，它就会返回。然而，似乎即使给出了一个已找到的结果，新分配的空节点也会被另一个具有该节点空版本的递归调用覆盖。我仍然习惯于指针和地址的概念，所以我相信传递值address可以绕过这一点，因为它将在两次调用之间在同一地址调用相同的值。但显然这是不正确的。

type MinHeapNode struct {
Parent *MinHeapNode
Left   *MinHeapNode
Right  *MinHeapNode
Value  int
Index  int
}
func (MHN *MinHeapNode) Insert(value int) {
if !MHN.hasLeftChild() {
MHN.Left = &MinHeapNode{Parent: MHN, Value: value}
return
}
if !MHN.hasRightChild() {
MHN.Right = &MinHeapNode{Parent: MHN, Value: value}
return
}
if MHN.hasLeftChild(){
MHN.Left.Insert(value)
return
}
if MHN.hasRightChild(){
MHN.Right.Insert(value)
return
}
}
func (MHN *MinHeapNode) setIndex(count *int){
index := *count
*count = *count +1
MHN.Index = index
if MHN.hasLeftChild(){
MHN.Left.setIndex(count)
}

if MHN.hasRightChild(){
MHN.Right.setIndex(count)
}

}

func (MHN *MinHeapNode) getIndex(index int, node *MinHeapNode){
if MHN == nil{
return
}
if MHN.Index == index{
node = MHN
return
}
MHN.Left.getIndex(index, node)
MHN.Right.getIndex(index,node)
}
}
type MinHeapTree struct {
Root MinHeapNode
Size int
}
func (MHT *MinHeapTree) getIndex(index int)(*MinHeapNode, error){
if MHT.Size < index +1 {
err := fmt.Errorf("index exceeds tree size")
return nil, err
} 
var node MinHeapNode
MHT.Root.getIndex(index, &node)
return &node, nil
}

Answer 1

您面临的问题似乎与getIndex中的语句node = MHN有关(但由于您的代码不完整，我无法确认这是否是唯一的问题(。

node = MHN将更新node的值(一个参数，由值和传递，其范围为函数体(。这对node在函数开始时指向的MinHeapNode的值没有影响。要更正此问题，请使用*node = *MHN。

这可以用一个简单的程序(操场(来演示

type MinHeapNode struct {
Test string
}
func getIndexBad(node *MinHeapNode) {
newNode := MinHeapNode{Test: "Blah"}
node = &newNode
}
func getIndexGood(node *MinHeapNode) {
newNode := MinHeapNode{Test: "Blah"}
*node = newNode
}
func main() {
n := MinHeapNode{}
fmt.Println(n)
getIndexBad(&n)
fmt.Println(n)
getIndexGood(&n)
fmt.Println(n)
}

输出表明；坏的"；函数不更新传入的node:

{}
{}
{Blah}