rotacaoD

Eletiva/entrada.txt

@@ -1 +1 @@
-1 2 3 5 4 8 7 8 9 1 2 4 6 5 0
+100 5 3 -2 99 4 -1 -3 0

Eletiva/saida.txt

@@ -1,9 +1,8 @@
-1 2
-2 2
+-3 1
+-2 1
+-1 1
 3 1
-4 2
-5 2
-6 1
-7 1
-8 2
-9 1
+4 1
+5 1
+99 1
+100 1

Eletiva/src/arvore/Arvore.java

@@ -19,6 +19,32 @@ public void setRaiz(No raiz) {
 	}
 
 	public void rotacaoD (No no)
+	{
+		No temp = no.getPai();
+
+		if(no.getPai().getPai().getEsq()==no.getPai())
+		{
+			no.getPai().getPai().setEsq(no);
+		}
+		else
+		{
+			no.getPai().getPai().setDir(no);
+		}
+
+		no.setPai(no.getPai().getPai());
+		no.setN_elemento(no.getN_elemento() - 1);
+		no.getEsq().setN_elemento(no.getEsq().getN_elemento() - 1);
+
+		temp.setEsq(no.getDir());
+		no.getDir().setPai(temp);
+
+		no.setDir(temp);
+		temp.setPai(no);
+		temp.setN_elemento(temp.getN_elemento() + 1);
+		temp.getDir().setN_elemento(temp.getDir().getN_elemento() + 1);
+	}
+
+	public void rotacaoE (No no)
 	{
 
 	}

Eletiva/src/exerArvore/ContFreqNum.java

@@ -47,13 +47,11 @@ public void preencheArvore() {
 			}
 		}
 		System.out.println("ARVORE PREENCHIDA");
-	}
-
-	public void rotacaoD (No no)
-	{
 
+		arvore.rotacaoD(arvore.getRaiz().getEsq().getEsq());
 	}
 
+
 	public void gravaArvore() {
 		StringBuffer arvoreString = new StringBuffer(arvore.toString());
 		grava = new GravaTxt(DIRETORIO_SAIDA, arvoreString);