使用继承编程时的设计冲突

Question

所以我正在编写通用（键，值）二叉搜索树的树类型，这是基本的一种，它是不平衡的，它具有添加、搜索和删除操作。它有一个 Node(another k,v generic clases, 用于存储这些数据) 属性，它是树的根。下一种树是红黑树，所以最大的问题是如何使用 Java 继承来以第一个类为基础对这个新类进行编码。它让我感到困惑，因为尽管两个类都有一个根属性，一个有一个节点属性，另一个应该有一个红黑节点（它应该从节点扩展，添加一个颜色属性）。我有点假设人们知道二叉搜索树是如何工作的。提前致谢。

Answer 1

您可能不应该尝试从另一个继承。 尝试将通用代码和数据分解为抽象基类。