Java二进制树,如何实现Node?

时间:2009-09-26 21:41:35

标签: binary-tree comparable

在树类中,我想比较两个节点,因为你知道搜索和添加项目。我有一些如何使它具有可比性的问题。当一个人向树添加数据(通用,任何东西)时,会调用Tree类,然后生成一个新的Node对象。如何在Node类中声明变量data / element,使其类型为E(any)并且仍然可以比较?说真的,我来回试过而没有任何结论。

1 个答案:

答案 0 :(得分:3)

并非一切都是Comparable。你的要求是自相矛盾的。您可以通过声明通用参数来约束E

< E extends Comparable<E> >

这样,类的使用者可以使用所有实现Comparable接口的类。您可以在键入compareTo的内容上访问E方法。