Este blog tem por objetivo divulgar conhecimentos matemática por mim acumulados ao longo de uma rota de estudos.
Não há almeijo em ser o maior, tampouco o melhor. Bom, compreensível e útil serão as melhores definições e objetivos buscados.
Agradeço sua visita, volte sempre. ;D
Claro que, como primeira postagem, porque não falarmos um pouco da árvore binária?
Postagem introdutória: Árvore Binária
Em resumo, uma árvore é um grafo conexo onde não há ciclos. Uma árvore binária é uma árvore com raiz onde um nó possui no máximo dois filhos. Em alguma explicação de grafos definirei melhor.
E em que que que esta árvore é importante? Pode-se valorar esta estrutura, i.e. dar valor aos nós, como a imagem acima, e criar uma estrutura de dados amplamente utilizada na computação.
Perceba que, na imagem, para todo nó P, à sua esquerda há apenas decendentes cujo valor é menor que P e da direita apenas com valores maiores que o de P.
Com isso há ganho no desempenho do acesso aos dados. Não somente ao acesso, mas à adição e remoção de dados.
Ao leitor fica a reflexão de como tais operações seriam feitas.
Senhoras e senhores, a introdução do conteúdo é basicamente isto.
Em breve trarei a solução da pergunta deixada como reflexão e mostrarei uma versão aprimorada da adição e da remoção de forma que minimize o número de passos para efetuar uma busca.
Até uma próxima postagem.
Nenhum comentário:
Postar um comentário