Olá, pessoal!
Alguém saberia me explicar nesses métodos o papel do "searchNodeRef"?
Se puderem me indicar algum material na internet, também seria de grande ajuda...
Obrigada a quem puder ajudar! :wink:
public boolean contains(E element)
{
Node<E> nAux = searchNodeRef(element, refRoot);
return (nAux != null);
}
private Node<E> searchNodeRef(E element, Node<E> target)
{
int r;
if (element == null || target == null)
return null;
r = target.getItem().compareTo(element);
if (r == 0)
return target;
else if (r > 0)
return searchNodeRef(element, target.getLeft());
else
return searchNodeRef(element, target.getRight());
}