Este é o final da minha Trilogia de Estruturas de Dados e Algoritmos e finalmente vou conseguir falar sobre o mais importante na matéria: árvores! Vamos de BSTs a AVLs, passando por Red Black Trees e muito mais! Se você nunca estudou sobre isso, ou não tinha entendido quando estudou, esta é sua chance!
Conteúdo:
00:00 - Intro
02:27 - Distribuição Gaussiana
05:53 - Hashing
09:43 - Todo mundo erra
10:18 - Recapitulando
12:34 - Pilhas e Filas
12:57 - Grafos
13:25 - Entendendo Redes
15:05 - Entendendo Árvores
16:34 - Heap/Memória
18:21 - Construindo Árvores
19:31 - Vantagem da Partição (log)
20:18 - Árvore de Procura Binária
22:24 - Visualizando Inserção na Árvore
26:19 - Imprimindo a Árvore Ordenada
30:24 - Procura Binária
32:01 - Complexidade de Recursos
34:52 - Pior Caso
35:47 - Red Black Trees
38:33 - Cor e Rotação
42:52 - AVL Trees
44:51 - Red Black no Mundo Real
47:06 - B-Tree e B+ Tree
48:47 - Bancos de Dados
52:46 - Intuição em Algoritmos
54:13 - Por que estudar tudo isso?
57:04 - Conclusão
Errata:
- em 12:45 eu inverto a explicação de pop e push
- em 18:03 eu falo "backslash" que é "\" mas isso é no Windows, em Linux é só "slash" que é "/" a barra normal mesmo.
- em 21:30 no código o loop vai até menor que 13 mas isso não pegaria o último elemento da lista de 14. O certo é ou ser "menor ou igual" a 13 ou "menor" que 14 pra pegar tudo.
Meus Vídeos Mencionados:
- Monetizar? Bloquear ADs? O que Fazer? (https://www.youtube.com/watch?v=dOe9X6Q_-nU)
- Entendendo Conceitos Básicos de CRIPTOGRAFIA | Parte 1/2 (https://www.youtube.com/watch?v=CcU5Kc_FN_4)
- O Guia +Hardcore de Introdução à COMPUTAÇÃO (https://www.youtube.com/watch?v=8G80nuEyDN4)
- O Computador de Turing e Von Neumann | Por que calculadoras não são computadores? (https://www.youtube.com/watch?v=G4MvFT8TGII)
- Turing Complete, Emuladores e o Chip ARM M1 (https://www.youtube.com/watch?v=kz3649U2sJY)
- Qual a REAL diferença entre Arquivos Binário e Texto?? 🤔 (https://www.youtube.com/watch?v=oSCVb4Ts-G4)
- Hello World Como Você Nunca Viu! | Entendendo C (https://www.youtube.com/watch?v=Gp2m8ZuXoPg)
- O que vem DEPOIS do Hello World | Consertando meu C (https://www.youtube.com/watch?v=YyWMN_0g3BQ)
Links:
* Red-black Trees (rbtree) in Linux (https://www.kernel.org/doc/Documentation/rbtree.txt)
* Red-black Trees Animated (https://www.cs.usfca.edu/~galles/visualization/RedBlack.html)
Me siga nas redes sociais:
* Twitter (https://twitter.com/akitaonrails)
* Instagram (https://instagram.com/akitaonrails)
* Facebook (https://facebook.com/akitaonrails)
* Podcasts (https://anchor.fm/akitando)
Transcript: https://www.akitaonrails.com/2021/04/06/akitando-95-arvores-o-comeco-de-tudo
Podcast: https://anchor.fm/akitando/episodes/Akitando-95---rvores-O-Comeo-de-TUDO--Estruturas-de-Dados-e-Algoritmos-euadk7