Hallo zusammen
Dies wäre meine Binärbaumsuche-Implementation. Ich soll den Node mit gegebenem Key zurückgeben, bzw. nil, wenn kein solcher Node existiert. Ist das folgende richtig?
Viele Grüße und Danke!!
TobiCodi
Dies wäre meine Binärbaumsuche-Implementation. Ich soll den Node mit gegebenem Key zurückgeben, bzw. nil, wenn kein solcher Node existiert. Ist das folgende richtig?
Java:
public TreeNode search(int key) {
TreeNode tmp = this._root;
if(_root == _nil) {
return _nil; //oder muss ich hier null zurückgeben?
}
if(tmp.key < key) {
if(tmp.left != _nil) {
return search(tmp.left.key);
}
}else if(tmp.key > key) {
if(tmp.right != _nil) {
return search(tmp.right.key);
}
}else if(tmp.key == key) {
return tmp;
}
return _nil; // oder NULL ???
}
Viele Grüße und Danke!!
TobiCodi