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

update

This commit is contained in:
Max do Val Machado 2021-06-14 10:32:59 -03:00
parent 6cb27182a9
commit 2e0c1919ee
5 changed files with 13 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
aula/u10 Árvores TRIE/unidade10a_trie.pdf
View File

Binary file not shown.

16
fonte/u08 Balanceamento de árvores/java/alvinegra/Alvinegra.java
View File

@ -119,27 +119,27 @@ public class Alvinegra {
//Se a arvore estiver vazia //Se a arvore estiver vazia
if(raiz == null){ if(raiz == null){
raiz = new NoAN(elemento, false); raiz = new NoAN(elemento);
System.out.println("Antes, zero elementos. Agora, raiz(" + raiz.elemento + ")."); System.out.println("Antes, zero elementos. Agora, raiz(" + raiz.elemento + ").");
//Senao, se a arvore tiver um elemento //Senao, se a arvore tiver um elemento
} else if (raiz.esq == null && raiz.dir == null){ } else if (raiz.esq == null && raiz.dir == null){
if (raiz.elemento > elemento){ if (elemento < raiz.elemento){
raiz.esq = new NoAN(elemento, true); raiz.esq = new NoAN(elemento);
System.out.println("Antes, um elemento. Agora, raiz(" + raiz.elemento + ") e esq(" + raiz.esq.elemento +")."); System.out.println("Antes, um elemento. Agora, raiz(" + raiz.elemento + ") e esq(" + raiz.esq.elemento +").");
} else { } 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 +")."); 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) //Senao, se a arvore tiver dois elementos (raiz e dir)
} else if (raiz.esq == null){ } else if (raiz.esq == null){
if(raiz.elemento > elemento){ if(elemento < raiz.elemento){
raiz.esq = new NoAN(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 +")."); 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.esq = new NoAN(raiz.elemento);
raiz.elemento = elemento; raiz.elemento = elemento;
System.out.println("Antes, dois elementos(B). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.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) //Senao, se a arvore tiver dois elementos (raiz e esq)
} else if (raiz.dir == null){ } else if (raiz.dir == null){
if(raiz.elemento < elemento){ if(elemento > raiz.elemento){
raiz.dir = new NoAN(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 +")."); 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.dir = new NoAN(raiz.elemento);
raiz.elemento = elemento; raiz.elemento = elemento;
System.out.println("Antes, dois elementos(E). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +")."); System.out.println("Antes, dois elementos(E). Agora, raiz(" + raiz.elemento + "), esq (" + raiz.esq.elemento +") e dir(" + raiz.dir.elemento +").");

3
fonte/u08 Balanceamento de árvores/java/alvinegra/Oi.java Normal file
View File

@ -0,0 +1,3 @@
boolean isNoTipo4(NoAN i){
return (i.esq != null && i.dir != null && i.esq.cor == true && i.dir.cor == true);
}

2
fonte/u10 Árvores TRIE/java/trie/No.java
View File

@ -1,6 +1,6 @@
class No { class No {
public char elemento; public char elemento;
public int tamanho = 255; public int final tamanho = 255;
public No[] prox; public No[] prox;
public boolean folha; public boolean folha;

2
fonte/u10 Árvores TRIE/java/trieVariacoes/trieListaFlexivel/Celula.java
View File

@ -1,5 +1,5 @@
/** /**
* Celula (pilha, lista e fila dinamica) * Celula (pilha, lista e fila flexivel)
* @author Max do Val Machado * @author Max do Val Machado
* @version 2 01/2015 * @version 2 01/2015
*/ */