Árvore binária de busca: construção de um modelo voltado à organização de um conjunto de dados

Rhaoni Picoli; Ana Carolina Greef; Camila Manfrinatto; Francisco Daniel de Oliveira Costa; Vanessa Putrique Gonçalves; Vanessa Viol Moretti.
Trabalho apresentado à disciplina de Introdução às Estruturas de Dados.

A busca e recuperação de dados relevantes aos interesses de pesquisa de cada pessoa têm se tornado uma tarefa cada vez mais difícil devido a crescente quantidade de informação que se produz diariamente. Embora eficientes, os buscadores web ainda não são dotados de semântica e muitas vezes retornam lixo eletrônico às procuras realizadas.

Algoritmos lógicos têm sido utilizados para facilitar o processo de busca e fornecer ao usuário a informação que ele realmente precisa. Dentre os métodos que se utilizam dessa característica destaca-se a árvore binária de busca, que através da comparação hierárquica entre elementos possibilita a rápida localização de dados.

Para representar esse processo de maneira prática e lúdica, construiu-se uma árvore binária de busca com materiais não convencionais, ou seja, utilizando-se de imãs e palitos de sorvete. Isso possibilitou demonstrar, passo a passo, como é feita a procura, inserção e exclusão de dados em um sistema de registros de disciplinas em um curso acadêmico.

Foto tirada durante apresentação da árvore binária de busca

Fonte: acervo pessoal

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: