# LPA-trabalho2
Aplicações de Algoritmos de Árvores
Nomes:  Marcos Hideki Kawano, GitHub username: marcoshideki, Nº USP:9312602
        Carlos Andrés Gómez Hernández, GitHub username: Andresgohdez, Nº USP: 9382730
        Bruno Ottoboni Ribeiro, Nº USP:9312690
        Eduardo Sun Ribeiro, Nº USP: 9312773
        

(1) Ambiente de desenvolvimento:
        Software: Dev-C++ 5.11
                        -static-libgcc
        
        Arquitetura: Windows 10 64 bits
    
        Compilador: TDM-GCC 4.9.2 64-bit
    
	Bibliotecas: stdio.h e stdlib.h 
    
(2) Códigos e executáveis:Para executar o programa, abrir o código-fonte e compilar usando o Dev-C++ (Executar->Compilar&Executar). Pode-se utilizar o executável já pronto na pasta (executavel).


utilizou-se a aplicação de algoritmos de arvores na linguagem de programação C, implementando as seguintes operações de arvores:

	Inserção: O programa recebe via entrada padrão um valor inteiro que defina o total de números inteiros (positivos 		e/ou negativos) a serem lidos em sequência posteriormente também via entrada padrão. 

	Remoção: O programa recebe via entrada padrão a chave de um valor a ser removido.

	Busca: O programa permite a consulta de valores. Ao ser buscado um valor, o programa reporta a existência ou 			ausência do mesmo na ABB.

	Impressão da árvore em: Pré Ordem, Pós Ordem, e Em Ordem.

	Impressão da árvore em “labelled bracketing”: A notação labelled bracketing é um modo alternativo para representar 	árvores usando colchetes. Cada nó é representado usando pares de colchetes. A primeira string dentro de um par de 		colchetes define o rótulo de um nó e os elementos consecutivos os nós filhos.

	No segundo algoritmo, será criada uma arvore genealógica e no terceiro algoritmo, será feito um conversor de 	equação em notação polones