/// <summary>
/// Instanciar um Réptil
/// </summary>
/// <param name="animal"></param>
/// <param name="nome"></param>
/// <param name="nascimento"></param>
/// <param name="sexo"></param>
public void InstanciaReptil(string animal, string nome, DateTime nascimento, char sexo)
{
Tartaruga tartaruga = new Tartaruga(false, false, true, true, true, true, true);
tartaruga.Nome = nome;
tartaruga.DataNascimento = nascimento;
tartaruga.Sexo = sexo;
tartaruga.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(tartaruga);
}
public formPrincipal()
{
InitializeComponent();
pilha = new Pilha();
fila = new Fila();
arvore = new ArvoreBinaria();
hash = new Hash(20);
lista = new Lista();
MaterialSkinManager materialSkinManager = MaterialSkinManager.Instance;
materialSkinManager.AddFormToManage(this);
materialSkinManager.Theme = MaterialSkinManager.Themes.DARK;
materialSkinManager.ColorScheme = new ColorScheme(
Primary.Indigo800, Primary.Indigo700,
Primary.Indigo400, Accent.Indigo400,
TextShade.WHITE
);
}
// métodos abertos
public ArvoreAVL()
{
this.arvore = new ArvoreBinaria();
} // fim construtor padrão
public static void Main(string[] args)
{
ArvoreBinaria numeros = new ArvoreBinaria();
numeros.insereInfo(20);
numeros.insereInfo(10);
numeros.insereInfo(40);
numeros.insereInfo(5);
numeros.insereInfo(15);
numeros.insereInfo(3);
numeros.insereInfo(7);
numeros.insereInfo(12);
numeros.insereInfo(17);
numeros.insereInfo(30);
numeros.insereInfo(50);
numeros.insereInfo(45);
numeros.insereInfo(55);
Console.WriteLine("\n\n\nBusca em profundidade: PRE-ORDEM: ");
numeros.preOrdem(numeros.raiz);
Console.WriteLine("\n\n\nBusca em profundidade: POS-ORDEM: ");
numeros.posOrdem(numeros.raiz);
Console.WriteLine("\n\n\nBusca em profundidade: IN-ORDEM: ");
numeros.inOrdem(numeros.raiz);
/*
* numeros.insereInfo(20);
* numeros.insereInfo(15);
* numeros.insereInfo(12);
* numeros.insereInfo(30);
* numeros.insereInfo(25);
* numeros.insereInfo(35);
* numeros.insereInfo(40);
*/
/*primeira árvore*/
/*
* numeros.insereInfo(23);
* numeros.insereInfo(45);
* numeros.insereInfo(16);
* numeros.insereInfo(37);
* numeros.insereInfo(3);
* numeros.insereInfo(99);
* numeros.insereInfo(22);
* numeros.insereInfo(19);
* numeros.insereInfo(24);
* numeros.insereInfo(28);
*/
/* segunda árvore */
/*numeros.insereInfo(40);
* numeros.insereInfo(30);
* numeros.insereInfo(15);
* numeros.insereInfo(12);
* numeros.insereInfo(20);
* numeros.insereInfo(50);
* numeros.insereInfo(45);
* numeros.insereInfo(70);
* numeros.insereInfo(62);
* numeros.insereInfo(78);*/
/*Terceira árvore */
/*numeros.insereInfo(100);
* numeros.insereInfo(50);
* numeros.insereInfo(25);
* numeros.insereInfo(12);
* numeros.insereInfo(7);
* numeros.insereInfo(35);
* numeros.insereInfo(40);
* numeros.insereInfo(75);
* numeros.insereInfo(85);
* numeros.insereInfo(150);
* numeros.insereInfo(170);*/
Console.ReadKey();
}
static void Main(string[] args)
{
Console.WriteLine("arvore avl!");
ArvoreAVL arvoreAVL = new ArvoreAVL();
ArvoreBinaria arvoreBinaria = new ArvoreBinaria();
int opcao, x;
while (true)
{
// exemplo
// 70 40 20 60 80 55 85 10 15 5
Console.WriteLine("1 - exibir a arvore AVL");
Console.WriteLine("2 - inserir um novo no");
Console.WriteLine("3 - remover um no ");
Console.WriteLine("4 - percorrer em ordem AVL");
Console.WriteLine("5 - exibir a arvore bin");
Console.WriteLine("6 - percorrer em ordem bin");
Console.WriteLine("7 - sair");
Console.Write("escolha uma opcao: ");
opcao = Convert.ToInt32(Console.ReadLine());
if (opcao == 7)
{
break;
}
switch (opcao)
{
case 1:
Console.Write("\n AVL\n");
arvoreAVL.Exibir();
break;
case 2:
Console.Write("entre com a chave que sera inserida: ");
x = Convert.ToInt32(Console.ReadLine());
arvoreBinaria.Inserir(x);
arvoreAVL.Inserir(x);
break;
case 3:
Console.Write("entre com a chave que sera removida: ");
x = Convert.ToInt32(Console.ReadLine());
arvoreBinaria.Remover(x);
arvoreAVL.Removeravl(x);
break;
case 4:
Console.Write("\n AVL\n");
arvoreAVL.PercorrerEmOrdem();
break;
case 5:
Console.Write("\n bin\n");
arvoreBinaria.Exibir();
break;
case 8:
Console.Write("\n bin\n");
arvoreBinaria.PercorrerEmOrdem();
break;
}
}
}
private void btnCadAll_Click(object sender, EventArgs e)
{
Baleia baleia = new Baleia(false, true, false, false, true, false);
baleia.Nome = "baleia";
baleia.DataNascimento = DateTime.Parse("01/02/2001");
baleia.Sexo = 'M';
baleia.QtdeMamas = 6;
baleia.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(baleia);
Cachorro cachorro = new Cachorro(true, false, true);
cachorro.Nome = "Cachorro";
cachorro.CorPelo = "Marrom";
cachorro.DataNascimento = DateTime.Parse("01/02/2001");
cachorro.Sexo = 'M';
cachorro.QtdeMamas = 6;
cachorro.Idade = 2001;
ArvoreBinaria.Insere(cachorro);
Elefante elefante = new Elefante(false, false, true);
elefante.Nome = "Elefante";
elefante.CorPelo = "Cinza";
elefante.DataNascimento = DateTime.Parse("01/02/2001");
elefante.Sexo = 'F';
elefante.QtdeMamas = 6;
elefante.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(elefante);
Gato gato = new Gato(true, false, true);
gato.Nome = "Gato";
gato.CorPelo = "Branco";
gato.DataNascimento = DateTime.Parse("01/02/2001");
gato.Sexo = 'M';
gato.QtdeMamas = 6;
gato.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(gato);
Leao leao = new Leao(true, false, true);
leao.Nome = "Leao";
leao.CorPelo = "Amarelo";
leao.DataNascimento = DateTime.Parse("01/02/2001");
leao.Sexo = 'M';
leao.QtdeMamas = 6;
leao.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(leao);
Morcego morcego = new Morcego(false, false, true);
morcego.Nome = "Morcego";
morcego.CorPelo = "Preto";
morcego.DataNascimento = DateTime.Parse("01/02/2001");
morcego.Sexo = 'M';
morcego.QtdeMamas = 6;
morcego.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(morcego);
Ornitorrinco ornitorrinco = new Ornitorrinco(true, false, true, true, true, true);
ornitorrinco.Nome = "Ornitorrinco";
ornitorrinco.CorPelo = "Marrom";
ornitorrinco.DataNascimento = DateTime.Parse("01/02/2001");
ornitorrinco.Sexo = 'M';
ornitorrinco.QtdeMamas = 6;
ornitorrinco.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(ornitorrinco);
Galinha galinha = new Galinha(false, false, false);
galinha.Nome = "Galinha";
galinha.CorPena = " Branco";
galinha.DataNascimento = DateTime.Parse("01/02/2001");
galinha.Sexo = 'F';
galinha.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(galinha);
Coruja coruja = new Coruja(true, true, false);
coruja.Nome = "Coruja";
coruja.CorPena = "marrom";
coruja.DataNascimento = DateTime.Parse("01/02/2001");
coruja.Sexo = 'M';
coruja.AlturaMaximaM = 56;
coruja.VelocidadeVoo = 89;
coruja.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(coruja);
Gaviao gaviao = new Gaviao(true, true, false);
gaviao.Nome = "Gaviao";
gaviao.CorPena = "branco";
gaviao.DataNascimento = DateTime.Parse("01/02/2001");
gaviao.Sexo = 'M';
gaviao.AlturaMaximaM = 100;
gaviao.VelocidadeVoo = 98;
gaviao.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(gaviao);
Pato pato = new Pato(false, false, false, true, true, true);
pato.Nome = "Pato";
pato.CorPena = "branco";
pato.DataNascimento = DateTime.Parse("01/02/2001");
pato.Sexo = 'M';
pato.AlturaMaximaM = 30;
pato.VelocidadeVoo = 60;
pato.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(pato);
Pinguim pinguim = new Pinguim(true, false, false, true, true, false);
pinguim.Nome = "Pinguim";
pinguim.CorPena = "preto";
pinguim.DataNascimento = DateTime.Parse("01/02/2001");
pinguim.Sexo = 'M';
pinguim.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(pinguim);
Pombo pombo = new Pombo(false, false, false);
pombo.Nome = "Pomba";
pombo.CorPena = "branco";
pombo.DataNascimento = DateTime.Parse("01/02/2001");
pombo.Sexo = 'M';
pombo.AlturaMaximaM = 100;
pombo.VelocidadeVoo = 80;
pombo.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(pombo);
Tartaruga tartaruga = new Tartaruga(false, false, true, true, true, true, true);
tartaruga.Nome = "Tartaruga";
tartaruga.DataNascimento = DateTime.Parse("01/02/2001");
tartaruga.Sexo = 'F';
tartaruga.Idade = 2001;
//Adicionar na árvore
ArvoreBinaria.Insere(tartaruga);
btnCadAll.Enabled = false;
MessageBox.Show("FEITO", "CONCLUÍDO");
}
/// <summary>
/// Instanciar uma ave
/// </summary>
/// <param name="animal"></param>
/// <param name="nome"></param>
/// <param name="corpena"></param>
/// <param name="nascimento"></param>
/// <param name="sexo"></param>
/// <param name="altura"></param>
/// <param name="velocidade"></param>
public void InstanciaAve(string animal, string nome, string corpena, DateTime nascimento, char sexo, int altura, int velocidade)
{
switch (animal)
{
case "galinha":
Galinha galinha = new Galinha(false, false, false);
galinha.Nome = nome;
galinha.CorPena = corpena;
galinha.DataNascimento = nascimento;
galinha.Sexo = sexo;
galinha.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(galinha);
break;
case "coruja":
Coruja coruja = new Coruja(true, true, false);
coruja.Nome = nome;
coruja.CorPena = corpena;
coruja.DataNascimento = nascimento;
coruja.Sexo = sexo;
coruja.AlturaMaximaM = altura;
coruja.VelocidadeVoo = velocidade;
coruja.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(coruja);
break;
case "gaviao":
Gaviao gaviao = new Gaviao(true, true, false);
gaviao.Nome = nome;
gaviao.CorPena = corpena;
gaviao.DataNascimento = nascimento;
gaviao.Sexo = sexo;
gaviao.AlturaMaximaM = altura;
gaviao.VelocidadeVoo = velocidade;
gaviao.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(gaviao);
break;
case "pato":
Pato pato = new Pato(false, false, false, true, true, true);
pato.Nome = nome;
pato.CorPena = corpena;
pato.DataNascimento = nascimento;
pato.Sexo = sexo;
pato.AlturaMaximaM = altura;
pato.VelocidadeVoo = velocidade;
pato.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(pato);
break;
case "pinguim":
Pinguim pinguim = new Pinguim(true, false, false, true, true, false);
pinguim.Nome = nome;
pinguim.CorPena = corpena;
pinguim.DataNascimento = nascimento;
pinguim.Sexo = sexo;
pinguim.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(pinguim);
break;
case "pombo":
Pombo pombo = new Pombo(false, false, false);
pombo.Nome = nome;
pombo.CorPena = corpena;
pombo.DataNascimento = nascimento;
pombo.Sexo = sexo;
pombo.AlturaMaximaM = altura;
pombo.VelocidadeVoo = velocidade;
pombo.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(pombo);
break;
}
}
/// <summary>
/// Método para instanciar um mamífero
/// </summary>
/// <param name="animal"></param>
/// <returns></returns>
public void InstanciaMamifero(string animal, string nome, string corpelo, DateTime nascimento, char sexo, int qtdemamas)
{
switch (animal)
{
case "baleia":
Baleia baleia = new Baleia(false, true, false, false, true, false);
baleia.Nome = nome;
baleia.DataNascimento = nascimento;
baleia.Sexo = sexo;
baleia.QtdeMamas = qtdemamas;
baleia.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(baleia);
break;
case "cachorro":
Cachorro cachorro = new Cachorro(true, false, true);
cachorro.Nome = nome;
cachorro.CorPelo = corpelo;
cachorro.DataNascimento = nascimento;
cachorro.Sexo = sexo;
cachorro.QtdeMamas = qtdemamas;
cachorro.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(cachorro);
break;
case "elefante":
Elefante elefante = new Elefante(false, false, true);
elefante.Nome = nome;
elefante.CorPelo = corpelo;
elefante.DataNascimento = nascimento;
elefante.Sexo = sexo;
elefante.QtdeMamas = qtdemamas;
elefante.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(elefante);
break;
case "gato":
Gato gato = new Gato(true, false, true);
gato.Nome = nome;
gato.CorPelo = corpelo;
gato.DataNascimento = nascimento;
gato.Sexo = sexo;
gato.QtdeMamas = qtdemamas;
gato.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(gato);
break;
case "leao":
Leao leao = new Leao(true, false, true);
leao.Nome = nome;
leao.CorPelo = corpelo;
leao.DataNascimento = nascimento;
leao.Sexo = sexo;
leao.QtdeMamas = qtdemamas;
leao.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(leao);
break;
case "morcego":
Morcego morcego = new Morcego(false, false, true);
morcego.Nome = nome;
morcego.CorPelo = corpelo;
morcego.DataNascimento = nascimento;
morcego.Sexo = sexo;
morcego.QtdeMamas = qtdemamas;
morcego.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(morcego);
break;
case "ornitorrinco":
Ornitorrinco ornitorrinco = new Ornitorrinco(true, false, true, true, true, true);
ornitorrinco.Nome = nome;
ornitorrinco.CorPelo = corpelo;
ornitorrinco.DataNascimento = nascimento;
ornitorrinco.Sexo = sexo;
ornitorrinco.QtdeMamas = qtdemamas;
ornitorrinco.Idade = nascimento.Year;
//Adicionar na árvore
ArvoreBinaria.Insere(ornitorrinco);
break;
}
}
private void BtnListarOrdemAlfabetica_Click(object sender, EventArgs e)
{
textBox1.Text = ArvoreBinaria.ListagemInterfixada().ListarGeral();
}
private void BtnLIstarPorIdade_Click(object sender, EventArgs e)
{
textBox1.Text = ArvoreBinaria.ListagemInterfixada().ListarIdade();
}
private void BtnListarAnimaisQueVoam_Click(object sender, EventArgs e)
{
textBox1.Text = ArvoreBinaria.ListagemInterfixada().ListarAnimaisVoam();
}
private void BtnListarAnimaisAquaticos_Click(object sender, EventArgs e)
{
textBox1.Text = ArvoreBinaria.ListagemInterfixada().ListarAquaticos();
}
private void BtnListarPredadores_Click(object sender, EventArgs e)
{
textBox1.Text = ArvoreBinaria.ListagemInterfixada().ListarPredadores();
}
public ArvoreTest()
{
arvore = new ArvoreBinaria();
}
public ArvoreTest(ArvoreBinaria arvore)
{
this.arvore = arvore;
}
static void Main(string[] args)
{
string x;
int codigo = 0;
ArvoreBinaria ArvoreContatos;
DateTime dt;
contatos[] contatos = Ler("contatos.txt");
int Aux;
string nome;
int pes;
if (contatos != null)
{
codigo = contatos[contatos.Length - 1].Código;
}
do
{
Console.Clear();
Console.WriteLine("1 - Inserir um novo Contato");
Console.WriteLine("2 - Remover um contato existente");
Console.WriteLine("3 - Imprimir os contatos ordenados por nome");
Console.WriteLine("4 - Imprimir os contatos ordenador por data de nascimento");
Console.WriteLine("5 - Pesquisar um contato na lista usando o código (Arvore Binária)");
Console.WriteLine("6 - Pesquisar um contato na lista usando o nome (Arvore Binária)");
Console.WriteLine("7 - Pesquisar um contato na lista usando o data de nascimento (Arvore Binária)");
Console.WriteLine("8 - Pesquisar um contato na lista usando o e-mail (Arvore Binária)");
Console.WriteLine("9 - Sair");
x = Console.ReadLine();
switch (x)
{
case "1": //1 - Inserir um novo Contato
codigo++;
Console.Clear();
contatos NovoContato = new contatos();
NovoContato.Código = codigo;
Console.WriteLine("Digite o nome do contato");
NovoContato.Nome = Console.ReadLine();
Console.WriteLine("Digite a data de nascimento dd/mm/aaaa");
string data = Console.ReadLine();
Console.WriteLine("Digite o telefone");
NovoContato.Telefone = Console.ReadLine();
Console.WriteLine("Digite o e-mail");
NovoContato.email = Console.ReadLine();
//Manda Escrever
Escrever("contatos.txt", $"{NovoContato.Código}|{NovoContato.Nome}|{data}|{NovoContato.Telefone}|{ NovoContato.email}");
break;
case "2": //2 - Remover um contato existente
Console.Clear();
Console.WriteLine("Digite o codigo a ser deletado");
DeletarLinha("contatos.txt", Console.ReadLine());
break;
case "3": //3 - Imprimir os contatos ordenados por nome
Console.Clear();
contatos = Ler("contatos.txt");
int QtnChar = Menor(contatos);
QuickSortAlfabetica(contatos, 0, contatos.Length - 1, QtnChar);
foreach (contatos item in contatos)
{
imprimir(item);
}
Console.ReadKey();
break;
case "4": //4 - Imprimir os contatos ordenador por data de nascimento
Console.Clear();
contatos = Ler("contatos.txt");
dt = DateTime.Now;
QuickSortDataNarcimento(contatos, 0, contatos.Length - 1, dt);
foreach (contatos item in contatos)
{
imprimir(item);
}
Console.ReadKey();
break;
case "5": //5 - Pesquisar um contato na lista usando o código (Árvore Binária e Tabela Hash)
ArvoreContatos = new ArvoreBinaria();
Console.Clear();
contatos = Ler("contatos.txt");
dt = DateTime.Now;
QuickSortDataNarcimento(contatos, 0, contatos.Length - 1, dt);
foreach (contatos item in contatos)
{
ArvoreContatos.Inserir(item);
}
Console.WriteLine("Digite o codigo a ser deletado");
imprimir(ArvoreContatos.Pesquisar(int.Parse(Console.ReadLine())));
Console.ReadKey();
break;
case "6": //6 - Pesquisar um contato na lista usando o nome (Árvore Binária e Tabela Hash)
ArvoreContatos = new ArvoreBinaria();
Console.Clear();
contatos = Ler("contatos.txt");
Aux = Menor(contatos);
for (int i = 0; i < contatos.Length; i++)
{
contatos[i].Código = ConverterInt(contatos[i].Nome, Aux);
ArvoreContatos.Inserir(contatos[i]);
}
Console.WriteLine("Digite o nome");
nome = Console.ReadLine();
pes = ConverterInt(nome, Aux);
imprimir(ArvoreContatos.Pesquisar(pes));
Console.ReadKey();
break;
case "7": //7 - Pesquisar um contato na lista usando o data de nascimento (Árvore Binária e Tabela Hash)
ArvoreContatos = new ArvoreBinaria();
Console.Clear();
contatos = Ler("contatos.txt");
dt = DateTime.Now;
for (int i = 0; i < contatos.Length; i++)
{
contatos[i].Código = (dt - contatos[i].DataNascimento).Days;
ArvoreContatos.Inserir(contatos[i]);
}
Console.WriteLine("Digite a data dd/mm/aaaa");
string[] dat1 = Console.ReadLine().Split('/');
DateTime pesq = new DateTime(int.Parse(dat1[2]), int.Parse(dat1[1]), int.Parse(dat1[0]));
int dataPes = (dt - pesq).Days;
imprimir(ArvoreContatos.Pesquisar(dataPes));
Console.ReadKey();
break;
case "8": //8 - Pesquisar um contato na lista usando o e-mail (Árvore Binária e Tabela Hash)
ArvoreContatos = new ArvoreBinaria();
Console.Clear();
contatos = Ler("contatos.txt");
Aux = Menor(contatos);
for (int i = 0; i < contatos.Length; i++)
{
contatos[i].Código = ConverterInt(contatos[i].email, Aux);
ArvoreContatos.Inserir(contatos[i]);
}
Console.WriteLine("Digite o nome");
nome = Console.ReadLine();
pes = ConverterInt(nome, Aux);
imprimir(ArvoreContatos.Pesquisar(pes));
Console.ReadKey();
break;
case "9": //sair
return;
default:
Console.WriteLine("Invalido");
break;
}
} while (true);
}
