Здравствуйте, у меня есть метод который ищет элемент в бинарном дереве и проблема в том что он ведет себя невероятно странно. Когда я прошел по нему дебагером оказалось что все работает в точности как я задумал но после прохождения строки return
метод не заканчивает работу, а начинает выполнять еще какие-то непонятные действия. Это просто ломает все мое понимание того как работают методы.
вот код:
@Override
public Leaf<E> find(E elem) {
Leaf<E> eLeaf = new Leaf<>(elem);
return binarySearch(root, eLeaf);
}
private Leaf<E> binarySearch(Leaf<E> leaf, Leaf<E> eLeaf) {
int compare = leaf.compareTo(eLeaf);
if (compare < 0 && leaf.right != null) {
binarySearch(leaf.right, eLeaf);
}
if (compare > 0 && leaf.left != null) {
binarySearch(leaf.left, eLeaf);
}
if (compare == 0) {
return leaf;
}
return null;
}
Если быть точным все идет нормально но потом он находит совпадение в месте:
if (compare == 0) {
return leaf;
}
Заходит на строку return leaf;
вроде-бы все... Синяя полоска дебагера зашла на return
, дебагер печатает мне адрес объекта который сейчас вернется... Но нет, вдруг он возвращается в второй if
! Как такое возможно? Разве запись return
не гарантирует что работа метода будет завершена?