comparant un nœud et un objet avec une structure de données BST

Question

Je reçois un « java.lang.String ne peut pas être jeté au noeud » exception. Je pensais à la conversion de la localroot à une chaîne en utilisant une méthode toString fourni, en les comparant, ne laisse aucun écrou ce concept de « supérieur à » ou « moins » que je dois naviguer dans le BST ...

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

où o est de type objet localroot est la méthode compareTo type Node prend un nœud

Answer 1

drôle, j'ai passé un peu de temps ce week-end à travailler sur un Java binary tree implementation. Voyez ce que vous pensez.

Answer 2

chaîne a une méthode compareTo qui a un concept de plus long et moins de

Vous pouvez écrire cette ligne de code comme:

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

De La Javadocs pour java.lang. chaîne:

public int compareTo(String anotherString)

spécifiées par: compareTo dans l'interface Comparable

Paramètres: anotherString - chaîne à comparer.

Renvoie: la valeur 0 si l'argument chaîne est égale à cette chaîne; une valeur inférieure à 0 si cette chaîne est lexicographiquement inférieure à la chaîne d'argument ; et une valeur supérieure à 0 si cette chaîne est lexicographiquement plus grand que le argument de chaîne.