将节点和对象与BST数据结构进行比较

Question

我得到一个“java.lang.string不能转换为节点”异常。我想用一个提供toString方法转换localRoot为字符串，然后比较它们的，这螺帽叶无概念“大于”或“小于”，我需要导航BST ...

int computeResult = ((Node<E>)o).compareTo(localRoot); 

其中 o是Object类型的 localRoot是类型节点 compareTo方法的需要一个节点

Answer 1

好笑的是，我花了一些时间在本周末在Java binary tree implementation工作。看看你对它的看法。

Answer 2

字符串确实有，它具有大于和小于

一个概念的compareTo方法所以，你可以写一行代码为：

int computeResult = o.toString().compareTo(localRoot.toString()); 

从Javadoc文档的java.lang。字符串：

public int compareTo(String anotherString)

指定者：接口的compareTo可比较

参数：anotherString - 要比较的字符串 。

返回：如果参数 字符串等于此字符串，则值为0;一个 值小于0，如果该字符串是 按字典顺序小于字符串 参数;如果该字符串按字典顺序大于字符串参数 ，则该值大于0 。