diff --git a/aula/u10 Árvores TRIE/unidade10a_trie.pdf b/aula/u10 Árvores TRIE/unidade10a_trie.pdf index 8a21bc9..221eb02 100644 Binary files a/aula/u10 Árvores TRIE/unidade10a_trie.pdf and b/aula/u10 Árvores TRIE/unidade10a_trie.pdf differ diff --git a/fonte/u08 Balanceamento de árvores/java/alvinegra/Alvinegra.java b/fonte/u08 Balanceamento de árvores/java/alvinegra/Alvinegra.java index ec7604e..491512c 100644 --- a/fonte/u08 Balanceamento de árvores/java/alvinegra/Alvinegra.java +++ b/fonte/u08 Balanceamento de árvores/java/alvinegra/Alvinegra.java @@ -119,27 +119,27 @@ public class Alvinegra { //Se a arvore estiver vazia if(raiz == null){ - raiz = new NoAN(elemento, false); + raiz = new NoAN(elemento); System.out.println("Antes, zero elementos. Agora, raiz(" + raiz.elemento + ")."); //Senao, se a arvore tiver um elemento } else if (raiz.esq == null && raiz.dir == null){ - if (raiz.elemento > elemento){ - raiz.esq = new NoAN(elemento, true); + if (elemento < raiz.elemento){ + raiz.esq = new NoAN(elemento); System.out.println("Antes, um elemento. Agora, raiz(" + raiz.elemento + ") e esq(" + raiz.esq.elemento +")."); } else { - raiz.dir = new NoAN(elemento, true); + raiz.dir = new NoAN(elemento); System.out.println("Antes, um elemento. Agora, raiz(" + raiz.elemento + ") e dir(" + raiz.dir.elemento +")."); } //Senao, se a arvore tiver dois elementos (raiz e dir) } else if (raiz.esq == null){ - if(raiz.elemento > elemento){ + if(elemento < raiz.elemento){ raiz.esq = new NoAN(elemento); System.out.println("Antes, dois elementos(A). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +")."); - } else if (raiz.dir.elemento > elemento){ + } else if (elemento < raiz.dir.elemento){ raiz.esq = new NoAN(raiz.elemento); raiz.elemento = elemento; System.out.println("Antes, dois elementos(B). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +")."); @@ -156,10 +156,10 @@ public class Alvinegra { //Senao, se a arvore tiver dois elementos (raiz e esq) } else if (raiz.dir == null){ - if(raiz.elemento < elemento){ + if(elemento > raiz.elemento){ raiz.dir = new NoAN(elemento); System.out.println("Antes, dois elementos(D). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +")."); - } else if (raiz.esq.elemento < elemento){ + } else if (elemento > raiz.esq.elemento){ raiz.dir = new NoAN(raiz.elemento); raiz.elemento = elemento; System.out.println("Antes, dois elementos(E). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +")."); diff --git a/fonte/u08 Balanceamento de árvores/java/alvinegra/Oi.java b/fonte/u08 Balanceamento de árvores/java/alvinegra/Oi.java new file mode 100644 index 0000000..43aaf01 --- /dev/null +++ b/fonte/u08 Balanceamento de árvores/java/alvinegra/Oi.java @@ -0,0 +1,3 @@ +boolean isNoTipo4(NoAN i){ + return (i.esq != null && i.dir != null && i.esq.cor == true && i.dir.cor == true); +} diff --git a/fonte/u10 Árvores TRIE/java/trie/No.java b/fonte/u10 Árvores TRIE/java/trie/No.java index e4754ec..97cdc5e 100644 --- a/fonte/u10 Árvores TRIE/java/trie/No.java +++ b/fonte/u10 Árvores TRIE/java/trie/No.java @@ -1,6 +1,6 @@ class No { public char elemento; - public int tamanho = 255; + public int final tamanho = 255; public No[] prox; public boolean folha; diff --git a/fonte/u10 Árvores TRIE/java/trieVariacoes/trieListaFlexivel/Celula.java b/fonte/u10 Árvores TRIE/java/trieVariacoes/trieListaFlexivel/Celula.java index 5a144f4..99db8a8 100644 --- a/fonte/u10 Árvores TRIE/java/trieVariacoes/trieListaFlexivel/Celula.java +++ b/fonte/u10 Árvores TRIE/java/trieVariacoes/trieListaFlexivel/Celula.java @@ -1,5 +1,5 @@ /** - * Celula (pilha, lista e fila dinamica) + * Celula (pilha, lista e fila flexivel) * @author Max do Val Machado * @version 2 01/2015 */