diff --git a/aula/u01 Introdução/unidade01b-noções-complexidade.pdf b/aula/u01 Introdução/unidade01b-noções-complexidade.pdf index b99aef4..6f17c95 100644 Binary files a/aula/u01 Introdução/unidade01b-noções-complexidade.pdf and b/aula/u01 Introdução/unidade01b-noções-complexidade.pdf differ diff --git a/aula/u08 Balanceamento de árvores/unidade08a_balanceamento.pdf b/aula/u08 Balanceamento de árvores/unidade08a_balanceamento.pdf index a82f45d..f9b3789 100644 Binary files a/aula/u08 Balanceamento de árvores/unidade08a_balanceamento.pdf and b/aula/u08 Balanceamento de árvores/unidade08a_balanceamento.pdf differ diff --git a/aula/u08 Balanceamento de árvores/unidade08b_avl.pdf b/aula/u08 Balanceamento de árvores/unidade08b_avl.pdf index e829409..398692a 100644 Binary files a/aula/u08 Balanceamento de árvores/unidade08b_avl.pdf and b/aula/u08 Balanceamento de árvores/unidade08b_avl.pdf differ diff --git a/fonte/u07 Árvores binárias/arvoreBinaria/java/ArvoreBinaria.java b/fonte/u07 Árvores binárias/arvoreBinaria/java/ArvoreBinaria.java index 01fff46..08d741e 100644 --- a/fonte/u07 Árvores binárias/arvoreBinaria/java/ArvoreBinaria.java +++ b/fonte/u07 Árvores binárias/arvoreBinaria/java/ArvoreBinaria.java @@ -110,23 +110,10 @@ public class ArvoreBinaria { } - /** - * Metodo publico iterativo para inserir elemento. - * @param x Elemento a ser inserido. - * @throws Exception Se o elemento existir. - */ - public void inserir(int x) throws Exception { + void inserir(int x) throws Exception { raiz = inserir(x, raiz); } - - /** - * Metodo privado recursivo para inserir elemento. - * @param x Elemento a ser inserido. - * @param i No em analise. - * @return No em analise, alterado ou nao. - * @throws Exception Se o elemento existir. - */ - private No inserir(int x, No i) throws Exception { + No inserir(int x, No i) throws Exception { if (i == null) { i = new No(x); diff --git a/fonte/u08 Balanceamento de árvores/java/avl/AVL.java b/fonte/u08 Balanceamento de árvores/java/avl/AVL.java index 64b33e4..89110d9 100644 --- a/fonte/u08 Balanceamento de árvores/java/avl/AVL.java +++ b/fonte/u08 Balanceamento de árvores/java/avl/AVL.java @@ -241,7 +241,7 @@ public class AVL { no = rotacionarDir(no); }else{ - throw new Exception("Erro fator de balanceamento (" + fator + ") invalido!"); + throw new Exception("Erro no No(" + no.elemento + ") com fator de balanceamento (" + fator + ") invalido!"); } } @@ -256,8 +256,8 @@ public class AVL { noEsq.dir = no; no.esq = noEsqDir; - no.setNivel(); - noEsq.setNivel(); + no.setNivel(); //Atualizar o nivel do no + noEsq.setNivel(); //Atualizar o nivel do noEsq return noEsq; } @@ -270,8 +270,8 @@ public class AVL { noDir.esq = no; no.dir = noDirEsq; - no.setNivel(); - noDir.setNivel(); + no.setNivel(); //Atualizar o nivel do no + noDir.setNivel(); //Atualizar o nivel do noDir return noDir; } }