Estrutura de Dados - ÁRVORE BINÁRIA de BUSCA | Estruturas de Dados #13

Desvende os Segredos da Programação: Do Funcionamento dos Computadores às Profundezas das Estruturas de Dados!

5.0 (0)

10 learners

What you'll learn

Compreender o funcionamento básico de um computador e seus recursos computacionais

Desenvolver uma intuição sobre complexidade de algoritmos e a notação O grande

Implementar e manipular listas e listas encadeadas em Python

Explorar o uso de árvores em estruturas de dados, incluindo árvores binárias e AVL

This course includes

7.3 hours of video
Certificate of completion
Access on mobile and TV

Summary

Keywords

programação dinâmica algoritmos busca busca binária busca eficiente pesquisa binária buscar dados Hallison computação programação ciência da computação complexidade

Full Transcript

Neste vídeo, iniciamos a implementação de uma Árvore Binária de Busca, uma estrutura de dados que favorece a realização de buscas muito eficientes. A árvore binária de busca é um caso particular de árvore binária em que para todo nó da árvore, à esquerda dele temos apenas descendentes de valor inferior e, à direita, superior. Com essa propriedade, podemos dizer que a árvore binária de busca consegue codificar em sua própria forma a ideia por trás da busca binária. Nesse primeiro vídeo sobre o assunto, explicamos o funcionamento da estrutura de dados, abordando o funcionamento da inserção e da busca e algumas propriedades interessantes quanto à altura e balanceamento da árvore. Também implementamos e utilizamos um percurso em ordem simétrica para visualizar os elementos da árvore ordenados. *Instagram: @dinamicaprogramacao @kizzy_terra @ hallpaz *Twitter: @pgdinamica @kizzyterra @hallpaz * Código do vídeo: https://github.com/python-cafe/data_structures/tree/master/arvores * Curta a Programação Dinâmica no facebook: https://fb.com/programacaodinamica * Confira o nosso Medium: https://medium.com/programacaodinamica * Confira os artigos no Python Café: https://pythoncafe.com.br