Á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? (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
Видео Árvores: O Começo de TUDO | Estruturas de Dados e Algoritmos канала Fabio Akita
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
Видео Árvores: O Começo de TUDO | Estruturas de Dados e Algoritmos канала Fabio Akita
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![A MELHOR linguagem de programação com Fabio Akita | #HipstersPontoTube](https://i.ytimg.com/vi/imB0QVoNrGc/default.jpg)
![O que os Cursos NÃO te Ensinam sobre Mercados](https://i.ytimg.com/vi/L0hTOY5n9G8/default.jpg)
![A Longa História de CPUs e GPUs | Jogos de Windows em Linux??](https://i.ytimg.com/vi/JEp7ozWqIps/default.jpg)
![Conhecimentos Básicos para Iniciantes em Programação | Série "Começando aos 40"](https://i.ytimg.com/vi/sx4hAHhO9CY/default.jpg)
![](https://i.ytimg.com/vi/C6UpVUBUKH0/default.jpg)
![Por que e como estudar ALGORITMOS e ESTRUTURA DE DADOS? | Handshake #6](https://i.ytimg.com/vi/SqBgnMgFQTU/default.jpg)
![Estrutura de Dados (A famosa ED que todo dev tem que aprender) // Dicionário do Programador](https://i.ytimg.com/vi/EfF1M7myAyY/default.jpg)
![O Guia +Hardcore de Introdução à COMPUTAÇÃO](https://i.ytimg.com/vi/8G80nuEyDN4/default.jpg)
![RANT: A Realidade do "Software Livre"](https://i.ytimg.com/vi/FVy1fZhNSDA/default.jpg)
![Algoritmo e Estrutura de Dados: O início da Jornada de um Programador!](https://i.ytimg.com/vi/O_Cc-Xzc0zM/default.jpg)
![Entendendo Supremacia Quântica](https://i.ytimg.com/vi/uaKWBl49mUI/default.jpg)
![Esqueça Metodologias "Ágeis" | [Rated R]](https://i.ytimg.com/vi/xjjX3R2WuoM/default.jpg)
![Hello World Como Você Nunca Viu! | Entendendo C](https://i.ytimg.com/vi/Gp2m8ZuXoPg/default.jpg)
![Estrada do Futuro em 1996 | Meus 19 Anos](https://i.ytimg.com/vi/TLuVTO1vuv0/default.jpg)
![Falando um pouco de MAC, LINUX e WINDOWS | Qual eu devo escolher?](https://i.ytimg.com/vi/brIQSA8FtDo/default.jpg)
![Usando Git Direito | Limpando seus Commits!](https://i.ytimg.com/vi/6OokP-NE49k/default.jpg)
![A História do Front-End para Iniciantes em Programação | Série "Começando aos 40"](https://i.ytimg.com/vi/VKmPGmFY7H4/default.jpg)
![Entendendo "O Dilema das Redes" e Como Você é Manipulado](https://i.ytimg.com/vi/mNHKNyhSn8I/default.jpg)
![O Mundo Hoje É PIOR?](https://i.ytimg.com/vi/SdBsiY3DHVs/default.jpg)
![Mostrando meu Setup de Gravação | Aprendendo sobre CODECs](https://i.ytimg.com/vi/ApaPk9ToRJM/default.jpg)