在Java语言层次结构中添加自定义树类

时间:2014-03-05 09:29:48

标签: java oop tree

我设计了一个CustomTree类并对其操作进行了编程。 添加节点,以便在将元素添加到其同级子树之前,子树将变满。

由于Tree是节点的集合,我意识到,我的CustomTree应该实现一个集合接口。

这是正确的还是我的CustomTree应该像TreeSet那样扩展一个更相关的类?

如果它应该与Java的语言层次结构匹配,我想知道我的课程应该在哪里。

1 个答案:

答案 0 :(得分:1)

问题是您希望班级拥有哪些属性?集合属性(只是一般的“包”),集属性(没有两个元素是相同的)和/或列表属性(元素序列是相关的)?

一旦您自己回答了这些问题,就可以选择合适的基类。