Árvores: O Começo de TUDO | Estruturas de Dados e Algoritmos

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? (   • Monetizar? Bloquear ADs? O que Fazer?  )
Entendendo Conceitos Básicos de CRIPTOGRAFIA | Parte 1/2 (   • Entendendo Conceitos Básicos de CRIPT...  )
O Guia +Hardcore de Introdução à COMPUTAÇÃO (   • O Guia +Hardcore de Introdução à COMP...  )
O Computador de Turing e Von Neumann | Por que calculadoras não são computadores? (   • O Computador de Turing e Von Neumann ...  )
Turing Complete, Emuladores e o Chip ARM M1 (   • Turing Complete, Emuladores e o Chip ...  )
Qual a REAL diferença entre Arquivos Binário e Texto?? 🤔 (   • Qual a REAL diferença entre Arquivos ...  )
Hello World Como Você Nunca Viu! | Entendendo C (   • Hello World Como Você Nunca Viu! | En...  )
O que vem DEPOIS do Hello World | Consertando meu C (   • O que vem DEPOIS do Hello World | Con...  )


Links:

Red-black Trees (rbtree) in Linux (https://www.kernel.org/doc/Documentat...)
Red-black Trees Animated (https://www.cs.usfca.edu/~galles/visu...)


Me siga nas redes sociais:

Twitter (  / akitaonrails  )
Instagram (  / akitaonrails  )
Facebook (  / akitaonrails  )
Podcasts (https://anchor.fm/akitando)


Transcript: https://www.akitaonrails.com/2021/04/...
Podcast: https://anchor.fm/akitando/episodes/A...