public No buscar(String chave) { if (root == null) return null; // se arvore vazia No atual = root; // começa a procurar desde raiz while (atual.hash.compareTo(chave)>0 || atual.hash.compareTo(chave)<0 ) { // enquanto nao encontrou if(chave.compareTo(atual.hash) < 0 ) atual = atual.getEsq(); // caminha para esquerda else atual = atual.getDir(); // caminha para direita if (atual == null) return null; // encontrou uma folha -> sai } // fim laço while