java - Tree 类应该包含什么？

Question

我的类(class)目前正在将二叉树作为我们数据结构单元的一部分。我知道 Node 类在其构造函数中必须有 3 个参数(值、左节点、右节点)。作为要求的一部分，我们必须有一个 Tree 类。树类的目的是什么？是为了管理整套节点吗？它是否仅包含插入、删除和搜索特定节点所需的功能？

提前谢谢你。

我的节点类:

class Node {
protected int data;
protected leftNode;
protected rightNode;

Node (int data, Node leftNode, Node rightNode){
this.data = data;
this.leftNode = leftNode;
this.rightNode = rightNode;
}
}

Answer 1

是的，它应该通过encapsulating给出树的功能接口(interface)所有与内部结构相关的行为和算法。

为什么这样好？因为您将定义一些仅提供一些功能并以独立方式工作的东西，这样每个人都应该能够使用您的树类，而无需关心节点、算法等。

理想情况下，该类应该是参数化的，这样您就可以得到 Tree<T>例如，您将能够拥有通用方法

T getRoot()

基本上，您必须对其进行投影，以便它允许您

• 插入值
• 删除值
• 搜索值
• 访问整棵树
• 随便