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

The Go Programming Language

Go Projects

This topic created in 1977 days ago, the information mentioned may be changed or developed.

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

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 replies • 2021-06-23 18:03:20 +08:00

jworg

Jun 4, 2021

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

darksword21

Jun 4, 2021 via iPhone

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

darksword21

Jun 4, 2021 via iPhone

用手机不方便打代码

seran7

Jun 4, 2021

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

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

seran7

Jun 4, 2021

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

Dom

Jun 5, 2021 via Android

用 interface，treenode，rbtnode 实现 max()

index90

Jun 23, 2021

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