public void inserir(String chave, String valor) {

		Nodo novoNodo = new Nodo(chave.hashCode(), valor);

		if (raiz == null) {

			novoNodo.black = true;
			raiz = novoNodo;
			raiz.altura = 0;
			raiz.pai = null;
			raiz.direita = null;
			raiz.esquerda = null;
			System.out.println("Indice: " + String.valueOf(novoNodo.indice) +"\r\n" + "Raiz: "+ novoNodo.conteudo);

			return;
		}

		Nodo nodoAux = raiz;

		while (novoNodo.pai == null) {

			if (novoNodo.indice > nodoAux.indice) {
				
				altura++;
				
					if (nodoAux.direita == null) {
						
						nodoAux.direita = novoNodo;
						novoNodo.pai = nodoAux;
						novoNodo.direita = null;
						novoNodo.esquerda = null;
						novoNodo.altura = altura;
						System.out.println("Pai: " +novoNodo.pai.conteudo + "\r\n" + "Indice: " + String.valueOf(novoNodo.indice) +"\r\n" + "Conteudo: "+ novoNodo.conteudo);

					}
					
				nodoAux = nodoAux.direita;
				
			//	System.out.println("Indice: " + String.valueOf(nodoAux.indice) +"\r\n" + "Conteudo: "+ nodoAux.conteudo);
			} 
	
			if (novoNodo.indice < nodoAux.indice) {

				altura++;
				
				if (nodoAux.esquerda == null) {
					
					nodoAux.esquerda = novoNodo;
					novoNodo.pai = nodoAux;
					novoNodo.direita = null;
					novoNodo.esquerda = null;
					novoNodo.altura = altura;
					System.out.println("Pai: " +novoNodo.pai.conteudo + "\r\n" + "Indice: " + String.valueOf(novoNodo.indice) +"\r\n" + "Conteudo: "+ novoNodo.conteudo);
				}
			nodoAux = nodoAux.esquerda;	
		}
	}
}