silva
/
aeds2
mirror of https://github.com/viniciusfdasilva/aeds2.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

arvore avl!

This commit is contained in:
Felipe Domingos 2021-11-23 10:07:49 -03:00
parent dea0b4ce77
commit f39a412024
2 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
fonte/u08 Balanceamento de árvores/java/avl/AVL.java
View File

@ -169,7 +169,6 @@
} else { } else {
i.esq = maiorEsq(i, i.esq); i.esq = maiorEsq(i, i.esq);
} }
return balancear(i); return balancear(i);
} }
@ -206,7 +205,7 @@
no.dir = rotacionarDir(no.dir); no.dir = rotacionarDir(no.dir);
} }
no = rotacionarEsq(no); no = rotacionarEsq(no);
// Se desbalanceada para a esquerda // Se desbalanceada para a esquerda
} else if (fator == -2) { } else if (fator == -2) {
int fatorFilhoEsq = No.getNivel(no.esq.dir) - No.getNivel(no.esq.esq); int fatorFilhoEsq = No.getNivel(no.esq.dir) - No.getNivel(no.esq.esq);
// Se o filho a esquerda tambem estiver desbalanceado // Se o filho a esquerda tambem estiver desbalanceado
@ -223,7 +222,7 @@
} }
private No rotacionarDir(No no) { private No rotacionarDir(No no) {
//System.out.println("Rotacionar DIR(" + no.elemento + ")"); System.out.println("Rotacionar DIR(" + no.elemento + ")");
No noEsq = no.esq; No noEsq = no.esq;
No noEsqDir = noEsq.dir; No noEsqDir = noEsq.dir;
@ -237,7 +236,7 @@
} }
private No rotacionarEsq(No no) { private No rotacionarEsq(No no) {
//System.out.println("Rotacionar ESQ(" + no.elemento + ")"); System.out.println("Rotacionar ESQ(" + no.elemento + ")");
No noDir = no.dir; No noDir = no.dir;
No noDirEsq = noDir.esq; No noDirEsq = noDir.esq;

1
fonte/u08 Balanceamento de árvores/java/avl/Principal.java
View File

@ -7,6 +7,7 @@ public class Principal {
try { try {
AVL avl = new AVL(); AVL avl = new AVL();
int array[] = {4,35,10,13,3,30,15,12,7,40,20}; int array[] = {4,35,10,13,3,30,15,12,7,40,20};
//int array[] = {1,2,3,4,5,6,7,8,9,10};
for(int item: array){ for(int item: array){
System.out.println("Inserindo -> " + item); System.out.println("Inserindo -> " + item);
avl.inserir(item); avl.inserir(item);