public VagaArvore LeitorVagas()
{
StreamReader reader = new StreamReader("AEDVagasEstacionamento.txt");
Vaga vaga;
VagaNodo vagaNodo;
VagaArvore vagaArvore = new VagaArvore();
List<Estacionada> estacionadas;
string linha;
string[] linhaSepara;
Console.WriteLine("Leitor de Vagas iniciado.");
while (!reader.EndOfStream)
{
linha = reader.ReadLine();
linhaSepara = linha.Split(';');
// Gerar Placa
vaga = new Vaga(linhaSepara[0], int.Parse(linhaSepara[1]));
// Gerar Nodo
estacionadas = new List<Estacionada>();
vagaNodo = new VagaNodo(vaga, estacionadas);
// Inserir Nodo na Arvore
vagaArvore.Inserir(vagaNodo);
}
Console.WriteLine("Leitor de Vagas finalizado.");
return vagaArvore;
}
// Método para Rotacionar a Direita
public VagaNodo RotacionarDireita(VagaNodo inicial)
{
VagaNodo esquerda = inicial.Esquerda;
esquerda.Pai = inicial.Pai;
inicial.Esquerda = esquerda.Direita;
if (inicial.Esquerda != null)
{
inicial.Esquerda.Pai = inicial;
}
esquerda.Direita = inicial;
inicial.Pai = esquerda;
if (esquerda.Pai != null)
{
if (esquerda.Pai.Direita == inicial)
{
esquerda.Pai.Direita = esquerda;
}
else if (esquerda.Pai.Esquerda == inicial)
{
esquerda.Pai.Esquerda = esquerda;
}
}
inicial.Balanceamento = (Altura(inicial.Direita) - Altura(inicial.Esquerda));
esquerda.Balanceamento = (Altura(esquerda.Direita) - Altura(esquerda.Esquerda));
return(esquerda);
}
// Método usado para localizar o veículo nas estruturas criadas de árvore e filas
public VagaNodo LocalizarVaga(string vaga)
{
VagaNodo aux = raiz;
int achou = 0;
if (raiz == null)
{
Console.WriteLine(" Árvore vazia");
return(null);
}
else
{
while (aux != null && achou == 0)
{
if (aux.Vaga.Nome.CompareTo(vaga) == 0)
{
// Ao achar a vaga é retornado o Nodo
return(aux);
}
else if (aux.Vaga.Nome.CompareTo(vaga) > 0)
{
aux = aux.Esquerda;
}
else if (aux.Vaga.Nome.CompareTo(vaga) < 0)
{
aux = aux.Direita;
}
}
Console.WriteLine(" Placa não encontrada");
return(null);
}
}
// Método para Rotacionar a Esquerda
public VagaNodo RotacionarEsquerda(VagaNodo inicial)
{
VagaNodo direita = inicial.Direita;
direita.Pai = inicial.Pai;
inicial.Direita = direita.Esquerda;
if (inicial.Direita != null)
{
inicial.Direita.Pai = inicial;
}
direita.Esquerda = inicial;
inicial.Pai = direita;
if (direita.Pai != null)
{
if (direita.Pai.Direita == inicial)
{
direita.Pai.Direita = direita;
}
else if (direita.Pai.Esquerda == inicial)
{
direita.Pai.Esquerda = direita;
}
}
inicial.Balanceamento = (Altura(inicial.Direita) - Altura(inicial.Esquerda));
direita.Balanceamento = (Altura(direita.Direita) - Altura(direita.Esquerda));
return(direita);
}
// Método para gerar a Arvore
public void Inserir(VagaNodo onde, VagaNodo novo)
{
if (onde == null)
{
this.raiz = novo;
}
else
{
if (novo.Vaga.Nome.CompareTo(onde.Vaga.Nome) < 0)
{
if (onde.Esquerda == null)
{
onde.Esquerda = novo;
novo.Pai = onde;
// Metodo para Balancear
Balancear(onde);
}
else
{
// Inserir a esquerda
Inserir(onde.Esquerda, novo);
}
}
else if (novo.Vaga.Nome.CompareTo(onde.Vaga.Nome) > 0)
{
if (onde.Direita == null)
{
onde.Direita = novo;
novo.Pai = onde;
// Metodo para Balancear
Balancear(onde);
}
else
{
// Inserir a Direita
Inserir(onde.Direita, novo);
}
}
else
{
// Não deve entrar aqui
Console.Write("Error");
}
}
}
public DataArvore LeitorDatas(int estacionamento, VagaArvore vagasArvore)
{
StreamReader reader = new StreamReader("AEDVagasEstacionamento.txt");
Data data;
DataNodo dataNodo;
DataArvore dataArvore = new DataArvore();
List<Estacionada> estacionadas;
string linha;
string[] linhaSepara;
Console.WriteLine("Leitor de Estacionadas iniciado.");
while (!reader.EndOfStream)
{
linha = reader.ReadLine();
linhaSepara = linha.Split(';');
VagaNodo vaga = vagasArvore.LocalizarVaga(linhaSepara[2]);
if (vaga.Vaga.Tipo == estacionamento)
{
// Gerar Placa
data = new Data(
DateTime.ParseExact(linhaSepara[2], "dd/MM/yyyy HH:mm", System.Globalization.CultureInfo.InvariantCulture)
);
// Gerar Nodo
estacionadas = new List<Estacionada>();
dataNodo = new DataNodo(data, estacionadas);
// Inserir Nodo na Arvore
dataArvore.Inserir(dataNodo);
}
}
Console.WriteLine("Leitor de Estacionadas finalizado.");
return dataArvore;
}
// Método básico de balanceamento
public void Balancear(VagaNodo atual)
{
atual.Balanceamento = (Altura(atual.Direita) - Altura(atual.Esquerda));
int balanceamento = atual.Balanceamento;
if (balanceamento == -2)
{
if (Altura(atual.Esquerda.Esquerda) >= Altura(atual.Esquerda.Direita))
{
atual = RotacionarDireita(atual);
}
else
{
atual = DuplaRotacaoEsquerdaDireita(atual);
}
}
else if (balanceamento == 2)
{
if (Altura(atual.Direita.Direita) >= Altura(atual.Direita.Esquerda))
{
atual = RotacionarEsquerda(atual);
}
else
{
atual = DuplaRotacaoDireitaEsquerda(atual);
}
}
if (atual.Pai != null)
{
Balancear(atual.Pai);
}
else
{
this.raiz = atual;
}
}
// Método para retornar a altura da Arvore
private int Altura(VagaNodo nodo)
{
if (nodo == null)
{
return(-1);
}
if (nodo.Esquerda == null && nodo.Direita == null)
{
return(0);
}
else if (nodo.Esquerda == null)
{
return(1 + Altura(nodo.Direita));
}
else if (nodo.Direita == null)
{
return(1 + Altura(nodo.Esquerda));
}
else
{
return(1 + Math.Max(Altura(nodo.Esquerda), Altura(nodo.Direita)));
}
}
// Método para Printar as informações relacionadas as Estacionadas de uma Placa
public void PrintarEstaciondas(string vaga, string valorInit, string valorFim)
{
// Buscar as informações relacionadas ao Veiculo
VagaNodo vagaNodo = LocalizarVaga(vaga);
DateTime inicio = DateTime.ParseExact(valorInit, "dd/MM/yyyy", System.Globalization.CultureInfo.InvariantCulture);
DateTime fim = DateTime.ParseExact(valorFim, "dd/MM/yyyy", System.Globalization.CultureInfo.InvariantCulture);
Console.WriteLine("Informações sobre a Vaga: {0}", vaga);
// Ordernação utilizando metodos de sort da lista generica do Generic
// https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.sort?view=netframework-4.8#System_Collections_Generic_List_1_Sort_System_Comparison__0__
vagaNodo.Estacionadas.Sort((a, b) => a.Entrada.CompareTo(b.Entrada));
// Loop para printar as informações
vagaNodo.Estacionadas.ForEach((value) =>
{
if ((DateTime.Compare(value.Entrada, inicio) >= 0) && (DateTime.Compare(value.Saida, fim) <= 0))
{
Console.WriteLine("Entrada: {0}\tSaida: {1}\tPlaca: {2}", value.Entrada, value.Saida, value.Placa);
Console.WriteLine("-----------------");
}
});
}
// Método para iniciar a geração da Arvore
public void Inserir(VagaNodo novo)
{
Inserir(this.raiz, novo);
}
// Método para rotacionamento duplo
public VagaNodo DuplaRotacaoDireitaEsquerda(VagaNodo inicial)
{
inicial.Direita = (RotacionarDireita(inicial.Direita));
return(RotacionarEsquerda(inicial));
}
public VagaNodo(Vaga vaga, List <Estacionada> estacionadas)
{
this.vaga = vaga;
this.esquerda = this.direita = null;
this.estacionadas = estacionadas;
}