Discussão do artigo "Do básico ao intermediário: Filas, Listas e Árvores (V)"
Você está perdendo oportunidades de negociação:
- Aplicativos de negociação gratuitos
- 8 000+ sinais para cópia
- Notícias econômicas para análise dos mercados financeiros
Registro
Login
Você concorda com a política do site e com os termos de uso
Se você não tem uma conta, por favor registre-se
Novo artigo Do básico ao intermediário: Filas, Listas e Árvores (V) foi publicado:
Neste artigo começamos a trabalhar com a implementação do mecanismo de árvore. Como sei que este mecanismo pode ser extremamente complicado de ser compreendido e assimilado, no começo do aprendizado. Iremos implementar as coisas com calma e devagar. Assim todos irão conseguir entender como uma árvore funciona e qual o melhor momento para utiliza-la.
Ok, então se a lista resolve o problema das filas, podendo inclusive as substituir em diversos momentos. Por que das árvores? Onde diabos árvores se encaixariam nesta história toda? Bem, meu caro leitor, árvores são a evolução natural das listas. Tendo um proposito ainda mais nobre. Certo, mas ainda não entendi. Poderia explicar isto melhor, antes de começarmos a ver os códigos? Mas é claro que sim. Acredito que entender o propósito das árvores antes mesmo de ver os códigos, é algo que irá lhe ajudar a entender o próprio código. Para entender árvores, você precisa entender um problema que existe nas listas. E sim, apesar de elas resolverem o problema das filas. As próprias listas têm seus problemas. E por conta disto surgiu a necessidade de ser criar um outro mecanismo, a fim de resolver tal problema. Tal problema se refere justamente a questão de se fazer algum tipo de pesquisa dentro da lista. Não entendi? Como assim?
Para entender isto, você precisa pensar em listas contendo milhares, talvez bilhões de elementos. O que para a maior parte das pessoas pode ser algo impensável. Mas mesmo em lista contendo alguns milhares de elementos, pode ser que venhamos a ter alguns problemas durante a pesquisa. E o problema é justamente o tempo envolvido na própria pesquisa.
Autor: CODE X