使用 Go 泛型实现的二叉树上的 find 方法返回指向指针的指针

怎么入门Golang编程？需要学习哪些知识点？这是新手们刚接触编程时常见的问题；下面golang学习网就来给大家整理分享一些知识点，希望能够给初学者一些帮助。本篇文章就来介绍《使用 Go 泛型实现的二叉树上的 find 方法返回指向指针的指针》，涉及到，有需要的可以收藏一下

我最近观看了一段视频，其中 ian lance taylor 介绍了 go 中新的泛型实现。

作为示例，他展示了像这样的二叉树的简单实现

type node[t any] struct {
    left, right *node[t]
    data        t
}

type btree[t any] struct {
    root    *node[t]
    compare func(t, t) int
}

以及像这样的二叉树的搜索方法的实现

func (bt *btree[t]) finddoublepointer(v t) **node[t] {
    pl := &bt.root
    for *pl != nil {
        switch cmpres := bt.compare(v, (*pl).data); {
        case cmpres < 0:
            pl = &(*pl).left
        case cmpres > 0:
            pl = &(*pl).right
        default:
            return pl
        }
    }
    return pl
}

我调用 finddoublepointer 的方法返回一个指向树的 node 的指针。

我的问题是，这是否只是一个解释其他内容的示例，在本例中是泛型的想法，或者是否有充分的理由返回指向指针的指针在这种情况下。

我问这个问题的原因是，在我看来，使用这样的代码可以实现更简单版本的 find 方法

func (bt *bTree[T]) findPointer(v T) *Node[T] {
    pl := bt.root
    for pl != nil {
        switch cmpRes := bt.compare(v, (*pl).data); {
        case cmpRes < 0:
            pl = (*pl).left
        case cmpRes > 0:
            pl = (*pl).right
        default:
            return pl
        }
    }
    return pl
}

正确答案

finddoublepointer 返回指向与值 v 最佳匹配的子树的指针。它与泛型无关，这是一种查找缺失值时插入的好方法。

如果双指针指向非零子树，则意味着该树包含等于 v 的值。但如果它指向nil，那么它正是添加一个新的node的地方，并以v为值。

完整示例：https://go.dev/play/p/X80joH39G5C

今天关于《使用 Go 泛型实现的二叉树上的 find 方法返回指向指针的指针》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！