在 minheap 二叉树中使用递归搜索和返回节点-解网

问：

因此，我正在尝试通过索引检索最小堆树中的节点。它的调用方式是，我将创建一个空的 MinHeapNode 结构并传递其值 via，以便在递归函数调用之间，如果找到匹配项，它将返回。但是，似乎即使给定找到的结果，新分配的空节点也会被另一个具有该节点空版本的递归调用覆盖。我仍然习惯于指针和地址的想法，所以我相信传递值地址可以解决这个问题，因为它会在两次调用之间在同一地址调用相同的值。但显然这是不正确的。&node

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

}

Go 递归引用传递堆排序

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)
}

输出表明“bad”函数不会更新传入的：node

{}
{}
{Blah}

上一个：trees（struct）的引用传递与 int 的引用传递的工作

下一个：我编写了两个C++函数来在BST中插入节点。其中一个功能是工作，一个不是

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

Searching and Returning a node using recursion in minheap binary tree

评论