- 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
- 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.
'BSTV' requer winRAR (ou similar) para descompactá-lo.
Há uma pasta dentro nomeada como 'files'. Não a exclua!
- Arquivo gerado dentro do diretório 'files': *.txt
Exemplo de backup < b >
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
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.' |
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' |
- [01] - Árvore Binária com a Linguagem C
- [02] - Programar em C - Árvores binárias de Busca
- [03] - Árvores Binárias de Busca
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
APACHE 2.0
Software Livre! Use-o como base para estudos e afins.