https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l en-us 2023-09-13 00:56:22 UTC 2023-09-18 02:31:55 UTC hello@padlet.com rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702738167 - Criada por Rudolf Bayer em 1972
- Esquema de coloração dos nós para manter o balanceamento da árvore
- Cada nó da árvore possui um atributo de cor, que pode ser vermelho ou preto

]]> 2023-09-13 20:10:38 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702738167 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702743648 As árvores também deve sastifazer os seguintes critérios: 
- Todo nó deve ser vermelho ou preto
- A raiz é sempre preta 
- Se um nó é vermelho, então os seus filhos são pretos 
    - Não existem nós vermelhos consecutivos 
- Para cada nó, todos os caminhos desse nó para os nós folhas descendentes contém o mesmo número de nós pretos 

]]> 2023-09-13 20:16:44 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702743648 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702749768 - Feito por meio de rotações e ajuste de cores a cada inserção ou remoção 
- Mantém o equilíbrio da árvore 
- Custo máximo de qualquer algoritmo é O(log N) ]]> 2023-09-13 20:23:10 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702749768 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702751952 ÁRVORE Rubro Negra. [S. l.], 24 jun. 2019. Disponível em: https://www.facom.ufu.br/~backes/gsi011/Aula12-ArvoreRB.pdf. Acesso em: 13 set. 2023.

ZEGOUR, Djamel Eddine. Improving the Red-Black tree delete algorithm. Research Square, Ecole Supérieure d‘Informatique, 22 dez. 2021. DOI https://doi.org/10.21203/rs.3.rs-1194654/v1. Disponível em: https://www.researchsquare.com/article/rs-1194654/v1. Acesso em: 16 set. 2023.

ZEGOUR, Djamel Eddine; BOUNIF, Lynda. Toward a Unique Representation for AVL and Red-Black Trees. Computación y Sistemas, Ciudad de México, v. 23, n. 2, 10 mar. 2021. DOI https://doi.org/10.13053/cys-23-2-2840. Disponível em: https://www.scielo.org.mx/scielo.php?pid=S1405-55462019000200435&script=sci_arttext. Acesso em: 16 set. 2023.]]> 2023-09-13 20:25:36 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702751952 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702753665 - Mesma complexidade computacional 
   - O(log n)
- AVL é mais rápida na operação de busca, e mais lenta nas operações de inserção e remoção ]]> 2023-09-13 20:27:23 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2702753665 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706192490

]]> 2023-09-15 16:49:42 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706192490 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706196857 - AVL possui balanceamento mais rígido 
- No pior caso, uma operação de remoção pode exigir O(log N) rotações na árvore AVL, enquanto apenas 3 rotações na árvore Rubro-Negra. 
- Caso a operação de busca seja a mais utilizada, a AVL irá se sobressair
- Caso as operações de inserção ou remoção sejam mais usadas, a Rubro Negra irá se sobressair
- Árvores Rubro-Negra são de uso mais geral do que as árvores AVL 

]]> 2023-09-15 16:53:58 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706196857 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706199601 - Aplicações e bibliotecas de linguagens de programação 
    - Java: java.util.TreeMap , java.util.TreeSet 
    - C++ STL: map, multimap, multiset 
- Linux kernel: completely fair scheduler, linux/rbtree.h ]]> 2023-09-15 16:56:37 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706199601 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706204774 - Robert Sedgewick, 2008
- Mesma complexidade de operações, mas possui uma implementação mais simples de inserção e remoção 
- Se um nó é vermelho, então ele é o filho esquerdo do seu pai
- Aspecto de caída para a esquerda ]]> 2023-09-15 17:01:03 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706204774 wesleypereiralima1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706462772 2023-09-15 23:08:56 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706462772 wesleypereiralima1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706464210 2023-09-15 23:13:55 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706464210 wesleypereiralima1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706464865 2023-09-15 23:15:55 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706464865 wesleypereiralima1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706465276 2023-09-15 23:17:12 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706465276 wesleypereiralima1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706465983 2023-09-15 23:19:56 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706465983 vanessafernandes1 https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706466285 2023-09-15 23:21:06 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2706466285 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707027219 - Sua implementação corresponde a de uma árvore 2-3 
- Cada nó interno pode armazenar um ou dois valores 
- Pode ter dois (um valor) ou três (dois valores) filhos 
- Seu funcionamento é o mesmo da árvore binária de busca ]]> 2023-09-16 20:36:45 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707027219 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707043155 - O artigo propõe uma única representação de ambas as árvores AVL e Rubro Negra, visando que cada uma possui um melhor desempenho em coisas diferentes.

Disponível em: https://www.scielo.org.mx/scielo.php?pid=S1405-55462019000200435&script=sci_arttext. Acesso em: 16 set. 2023.]]> 2023-09-16 21:28:29 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707043155 rafaellarosendo https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707047625 - O artigo propõe uma melhoria no algoritmo de remoção da árvore rubro negra
- Diminui a mudança de cor em aprox. 29%
- O algoritmo proposto reduz em aprox. 4% o tempo de execução para operações de inserção e remoção, enquanto conserva a performance da operação de busca.

Disponível em: https://www.researchsquare.com/article/rs-1194654/v1. Acesso em: 16 set. 2023.]]> 2023-09-16 21:43:34 UTC https://padlet.com/vanessafernandes1/5qrted8x3bn2zk7l/wish/2707047625