private Valor procura(No x, Chave chave, int ht) {
        Entrada[] children = x.filhos;

        // no externo
        if (ht == 0) {
            for (int j = 0; j < x.numFilhos; j++) {
                if (igual(chave, children[j].chave)) return (Valor) children[j].valor;
            }
        }

        // no interno
        else {
            for (int j = 0; j < x.numFilhos; j++) {
                if (j+1 == x.numFilhos || menor(chave, children[j+1].chave))
                    return procura(children[j].proximo, chave, ht-1);
            }
        }
        return null;
    }