O que são ÁRVORES BALANCEADAS? Complexidade de BUSCA, INSERÇÃO, REMOÇÃO | Estruturas de Dados #18
HTML-код
- Опубликовано: 28 окт 2024
- Neste vídeo, estudamos o que são árvores balanceadas e por que este conceito é importante. Com esta noção, e um pouco mais de trabalho 🙂, seremos capazes de construir estruturas de dados ainda mais poderosas que a árvore binária de busca.
🔥 Faça parte do nosso Laboratório de Conteúdo gratuito: bit.ly/pgsparkle
(baixe o app e entre na comunidade Programação Mais Dinâmica)
Nosso principal objetivo com as estruturas de dados têm sido entender como podemos inserir, remover e buscar dados de uma maneira eficiente, ou seja, com algoritmos de menor complexidade possível. Para as árvores, estruturas de dados não lineares, podemos realizar estas operações em uma complexidade que depende de sua altura. O problema é que esta altura pode variar muito dependendo de como os elementos são distribuídos na árvore. Idealmente, gostaríamos que as árvores fossem sempre completas, isto é, fossem distribuindo elementos nível a nível sem criar um novo nível se ainda houver espaço no nível atual. Veremos que este tipo de estrutura pode ser bem difícil de manter, mas com o conceito de árvore balanceada, poderemos relaxar um pouco as restrições e conseguir estruturas bem distribuídas e eficientes.
🚀 Confira a playlist completa sobre estruturas de dados: • Estrutura de Dados
- Vídeos relacionados:
1. PARA QUE usar Árvores (Binária ou Não)? | Aplicações de Estruturas de Dados: • PARA QUE usar Árvores ...
2. IMPLEMENTANDO uma ÁRVORE BINÁRIA: • IMPLEMENTANDO uma ÁRVO...
3. PERCURSO em NÍVEL em ÁRVORE BINÁRIA: • PERCURSO em NÍVEL em Á...
4. ALTURA, profundidade e caminhos em ÁRVORES: • ALTURA, profundidade e...
5. ÁRVORE BINÁRIA de BUSCA: • ÁRVORE BINÁRIA de BUSC...
O exemplo das árvores desenhadas neste vídeo foi retirado do livro "Estrutura de Dados e seus Algoritmos", 2ª edição, de Jayme Szarcfiter e Lilian Markenzon.
📚 Livros de Algoritmos e Estruturas de Dados: amzn.to/3d5wK4m
📚 Livros recomendados de Data Science: amzn.to/2XZyxUr
SetUp - Equipamentos: amzn.to/37Cg3N2
🟦 Canal do Telegram para receber os vídeos: t.me/joinchat/...
✉️ E-mails:
- Propostas comerciais: comercial@pgdinamica.com
- Demais assuntos: contato@programacaodinamica.com.br
👩🏾💻👨🏾💻 Confira mais conteúdo em nosso blog: blog.programac...
📸 Nos siga no Instagram: / pgdinamica
📸 @kizzy_terra @hallpaz
🐦 Nos siga no Twitter: / pgdinamica
🐦 @kizzy_terra @hallpaz
Curta a Programação Dinâmica no facebook: pgdinamica
Nosso repositório no Github: github.com/pro...
Confira o nosso Medium: / programacaodinamica
Confira os artigos no Python Café: pythoncafe.com.br
na minha graduação eu vi AVL e Rubro negra, seria legal fazer um vídeo sobre as rubros negras também, pois eu sempre venho aqui no seu canal para complementar meus conhecimentos.
Excelente explicação. Parabéns!
Eu gostaria de saber mais sobre Árvore Rubro Negra e Árvore-B, simmmm. :)
Abraço!
Valeu, Alan! Obrigado pelo apoio :)
Cara, você é simplesmente brabo demais! Obrigado!
Gostaria de aprender um pouco mais de da árvore B. Salvo engano, ela é usada no algoritmo de indexação do mssql server.
Valeu, Pedro! A ideia base é a árvore B, mas há algumas variações como B+ e B* que podem ser usadas na prática.
Tive que implementar a AVL e a Rubro Negra num trabalho da disciplina de estrutura de dados II na graduação.
Na época utilizei C++, apesar de não trabalhar com ela a muito tempo, ainda sou apaixonado, é uma linguagem incrível.
Bacana, Charles! A gente acaba aprendendo muita coisa sobre programação com essas implementações, ainda mais se tiver que alocar memória, haha. Trabalhei um bom tempo com C++ também, foi uma experiência muito importante. Na graduação, meu curso de estrutura de dados foi em C.
Olá! Adorei a sua explicação sobre árvores. Eu gostaria de continuar aprendendo sobre árvores rubro negras e árvore-b. Obrigada!!!
Obrigado! 🙌🏾
Meus amigos, desejo boas festas, estou muito feliz pelo quase 60 mil inscritos e espero que saia em 2021 programação para terceira idade. bjs
Oi Leila, muito muito obrigada pela companhia nesse ano de 2020. Sucesso!
Descobri o canal recentemente e já assisti os vídeos de algoritmos e agora os de estrutura de dados, todos excelentes por sinal! Talvez não seja necessário se aprofundar nos outros tipos de árvores, mas que tal um vídeo comparativo para termos pelo menos uma noção das diferenças entre cada uma? No aguardo dos próximos vídeos ;)
Seja bem vindo, Sandro! Obrigado pela sugestão!
opa Hallison, obrigado pelo conteúdo. Eu gostaria de aprender sobre as arvores rubro negra e arvore B
Da vontade de comentar isso em todo vídeo de vocês... MUITO OBRIGADA POR ESSE CONTEÚDO. Estou me preparando para entrevista numa big tech, se eu passar venho aqui contar!
Que legal, Elen, muito sucesso pra ti!
Entrevistamos um colega de turma que trabalhou no Facebook, hoje, Meta: ruclips.net/video/VvnpWC4fgYo/видео.html
Obrigado pelas aulas, são realmente excelentes! Quando sai a aula de implementação?
Excelente!
Hoje em dia tenho dúvidas sobre eficácia de árvores com big data. Me parece fazer mais sentido jogar os dados em "peneiras" com o calibre desejado numa busca. Isso porque na inserção ele será literalmente armazenado em qualquer canto.
A maioria das árvores devem ser usadas nos casos em que a quantidade de dados cabe na memória principal, no que está sendo usado pelo programa. Com grandes volumes de dados, parte dos dados tem que ser mantido no disco enquanto o programa realiza as trocas necessárias. Eu não sei os detalhes das operações, mas acredito que algum desses softwares de big-data devem usar alguma modificação da Árvore-B para lidar com "blocos de dados".
Incrível
Muito obrigado 😁
opaaa
parabens pelo ano. estou compartilhando, dando o like como sempre p atingir os 60 k nesse ano ainda, mas no ano q vem vcs vão chegar nos 100k tranquilamente..
ahhhh, adoraria siiimm saber mais sobre Árvore Rubro Negra e Árvore-B, por favor!!!!
arvores são importantissimas em todos os sentidos..
parabens novamente e vlw!!!!
obs: apenas um detalhe. qdo for falar das arvores, se puder tb mencionar qual é o nome q o python tem p cada tipo, pq a ideia eh entendermos, mas n reinventar a roda neh. tks
Muito obrigado pelo apoio, Rogério! 🙂
Excelente vídeo! Me interessei nessa playlist depois de aplicar análise lexicográfica (baseada em grafos) com o IRAMUTEQ no meu TCC em Psicologia, vi que estudar sobre árvores seria um bom começo. Terá vídeo no canal sobre implementar grafos? Recomenda algum material? Abraços!
Sim, depois da árvore AVL, vamos entrar em grafos. Sugiro o livro "Algoritmos" do Papadimitriou, recomendado neste vídeo: ruclips.net/video/SqBgnMgFQTU/видео.html
@@pgdinamica Show! Vou conferir, obrigado.
O que vcs acham da engenharia química
Não cursamos química, é complicado dar uma opinião geral dessa forma. Uma boa ideia para começar a entender o curso é dar uma olhadinha nas grades de várias faculdades pra ter uma noção do que é estudado: www.ime.eb.mil.br/pt/disciplinas-graduacao-eng-quimica.html
Os locais de trabalho podem ser bem diversos, tem gente na área de óleo e gás, cosméticos, explosivos, perícia criminal etc
Seria interessante falar das Fusion Trees!
Anotado! Tô pensando em avançar pra grafos, porque tem muita gente pedindo, mas ir soltando algumas dessas árvores mais especializadas esporadicamente.
@@pgdinamica Vi o vídeo de grafos e RN. Tive a oportunidade de ver Redes Complexas no mestrado. Muito massa inclusive apliquei numa análise comparativa entre redes de ônibus de cidades.
Eu já esqueci tudo isso, vi faz 2 anos.
Estou terminando curso de sistemas pra internet. Comprei seu curso de Python, estou me dedicando a padrões.
É importante rever estrutura de dados? Estudaria ao mesmo tempo que padrões?
A importância na prática varia com o tipo de atividade que você vai exercer. Se você trabalha mais com produtos, com as aplicações que chegam nos usuários, é improvável (não impossivel) que tenha que implementar coisas parecidas, porque eficiência computacional não costuma ser uma prioridade.
No entanto, dependendo do perfil de empresa que queira ingressar, elas podem ter testes com questões de alguns algoritmos clássicos.
Quero saber tudo quanto é estrutura de dados
Leia o livro Algoritmos - Teoria e Prática do Thomas h. Comen
haha, existem muitas para aplicações diversas. Há uma base comum, no entanto, que costuma ser ensinada em cursos de graduação. Neste vídeo, falo um pouco sobre isso ruclips.net/video/SqBgnMgFQTU/видео.html
@@jeanneves177 Muito obrigado! 😍
@@pgdinamica Obrigado, ícones.
Bacana o vídeo. Mas não da pra pelo menos comentar o pseudo-código de cada árvore? E depois va implementa de fato a árvore avl. que tal?
Posso considerar algo parecido.
Excelente aula, muito melhor que a da faculdade kkkkk
Valeu!
Olhando... parece simples... SQN...
Hahaha, não é simples mas também não é tãaaao complicado 😬