Hé srácok, hoztam létre egy fát, amely nem egy bináris fa. Most, amit én szeretnék, hogy keressen egy elem. A lényeg a következő: Mivel nincs összehasonlítás esélye ellentétben egy bináris fa, meg kell találni egy másik módját, hogy végre a kódot. Itt mit gondoltam:
public TreeNode<City> search(City parent, TreeNode<City> t){
//As you guess, City class is irrelevant to the issue, I have no problem with City class.
if (t.getCity().equals(parent)) {
return t;
}
else if (t.hasLeftChild()){
search(parent,t.getLeftChild());
}
else if(t.hasNextSibling()){
search(parent,t.getNextSibling());
}
else//Since I know that case will never happen, the returned value is unimportant
return t;
}
Persze, hogy a kód nem működik. A legnehezebb az, hogy van, hogy visszatérjen az értéket keresem amint találom. Mégis, ha nem találom meg, még mindig van, hogy visszatérjen valamit. Hogy fogom csinálni ???
