标签: java search compareto
对于课堂练习,我将在Java中实现二进制搜索树。每个树节点包含通常的左右指针和一个"有效载荷"宾语。我已经实现了compareTo()来搜索树;它使用每个有效负载对象中的唯一整数ID字段进行比较。
问题是,我将它与什么进行比较?当我想搜索给定的有效负载对象时,我是否要创建一个" dummy"只有I' m寻找的整数值的对象,其余的字段是不相关的还是未定义的?这似乎有些尴尬和临时性。