向大佬们求教一个 go 的递归结构体方法派生与扩展相关的问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

The Go Programming Language

› http://golang.org/

Go Projects

› Revel Web Framework

这是一个创建于 1251 天前的主题，其中的信息可能已经有所发展或是发生改变。

求教，以基础树结构（二叉搜索树）为例：

type TreeNode struct{
      Val     int
      Left    *TreeNode
      Right   *TreeNode
}

已经基于这种结构写了 Max()和 Min()方法，例如：

func (n *TreeNode) Max(){}

如果想要把基础树结构扩展到红黑树 RBTNode ，相当于基础树结构 TreeNode 多加了 Color 字段：

type RBTNode struct{
      Color   int   // 新加的字段
      Val     int
      Left    *RBTNode 
      Right   *RBTNode 
}

如果想对 RBTNode 调用与扩展属性无关的方法，例如 Max()，只能通过重写一份相似代码的形式来实现吗？例如：

func (n *RBTNode) Max(){}

// 备注：之前想过派生，但很明显是不可行的。。

7 条回复 • 2021-06-23 18:03:20 +08:00

jworg

2021-06-04 19:12:57 +08:00

这个关键词是 ”golang 组合继承“ 用 interface 来做，可以见 https://www.jianshu.com/p/150523db21a9

darksword21

2021-06-04 20:06:42 +08:00 via iPhone

RBTNode 中直接加 TreeNode 然后调可以吗

darksword21

2021-06-04 20:07:00 +08:00 via iPhone

用手机不方便打代码

seran7

2021-06-04 20:21:30 +08:00

@darksword21 噢噢我明白你的意思，是不是这样？
type RBTNode struct {
Color int
TreeNode
}

但结构体是递归的，这样会使 RBTNode.Left 的类型是 TreeNode 而不是 RBTNode，没有 Color 属性

seran7

2021-06-04 20:27:36 +08:00

@jworg 非常感谢🙏（我确实纠结了半天不知道怎么描述这个问题 2333

Dom

2021-06-05 19:48:57 +08:00 via Android

用 interface，treenode，rbtnode 实现 max()

index90

2021-06-23 18:03:20 +08:00

独立一个 Max 函数: func Max(TreeNodeInterface)
对于 RBTNode 的 Max 方法，调用 Max(RBTNode)