VISUALIZADOR DE ÁRVORE BINÁRIA DE BUSCA

• Montagem >> árvore binária de busca:
  • Inserção.
  • Remoção.
  • exibição:
  • árvore completa - raiz, sub-arv. esquerda e sub-arv. direita;
    • em ordem;
    • pré-ordem;
    • pós-ordem;
  • Buscar elemento na árvore - mostragem de tempo de busca

Definição

• Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).

O objetivo desta árvore é estruturar os dados de forma a permitir busca binária.

Execução - *.exe

'BSTV' requer winRAR (ou similar) para descompactá-lo.

Download

Há uma pasta dentro nomeada como 'files'. Não a exclua!

• Arquivo gerado dentro do diretório 'files': *.txt

Exemplo de backup < b >

Execução - *.dev

Cabeçalhos nativos:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
#include <time.h>

Cabeçalhos não nativos

#include "headers/conio2.h" 
#include "headers/bst.h" 
#include "headers/cmd.h"

Estrutura dentro do arquivo *.dev

Download *.dev

Comandos - duplo ambiente

Prompt de Comando

Ambiente de aprendizagem:

Commands:	Performs
/help	'this command shows included command options.'
/+	'this command adds an element.'
/-	'this command removes an element.'
/esc	'this command ends the process.'
/main	'this command starts program execution - main/bin_tree.'

main/bin_tree

Ambiente de execução:

Keys:	Performs
+	'this key adds an element.'
-	'this key removes an element.'
esc	'this key ends the process.'
m	'this key adds random numbers in the tree'
r	'this key free the tree - turns it empty'
s	'this key searchs a number in the tree'
b	'this key do an backup in external archive'

Referência bibliográfica

• [01] - Árvore Binária com a Linguagem C
• [02] - Programar em C - Árvores binárias de Busca
• [03] - Árvores Binárias de Busca

Dados

Autor: Yan Almeida Garcia - 2019 199 05
Departamento de T.I., UniProjeção (Taguatinga, Campus I)
Sistemas de Informação (3º semestre) - 1º/2020
Disciplina: Estrutura de Dados - João Evangelista

License

APACHE 2.0

Software Livre! Use-o como base para estudos e afins.