我是Go的新手，已经实现了一个二叉搜索树。该树可以存储任何值(具体来说，任何实现interface{}的值)。我想在此实现的基础上创建一个自平衡的红黑树。在面向对象的语言中，我会定义一个BinarySearchTree的子类，它添加一个color数据成员，然后覆盖Insert方法来执行平衡操作。问题:如何在不重复代码的情况下用Go实现二叉搜索树和红黑树？当前的二叉搜索树实现这是我的二叉搜索树实现:packagetreesimport("github.com/modocache/cargo/comparators""reflect")typeBinarySearchTreestruct{

我是Go的新手，已经实现了一个二叉搜索树。该树可以存储任何值(具体来说，任何实现interface{}的值)。我想在此实现的基础上创建一个自平衡的红黑树。在面向对象的语言中，我会定义一个BinarySearchTree的子类，它添加一个color数据成员，然后覆盖Insert方法来执行平衡操作。问题:如何在不重复代码的情况下用Go实现二叉搜索树和红黑树？当前的二叉搜索树实现这是我的二叉搜索树实现:packagetreesimport("github.com/modocache/cargo/comparators""reflect")typeBinarySearchTreestruct{