Esempio n. 1
0
        // Método usado para localizar o veículo nas estruturas criadas de árvore e filas
        public DataNodo LocalizarData(string data)
        {
            DataNodo aux   = raiz;
            int      achou = 0;

            DateTime dataFormatada = DateTime.ParseExact(data, "dd/MM/yyyy", System.Globalization.CultureInfo.InvariantCulture);

            if (raiz == null)
            {
                Console.WriteLine(" Árvore vazia");
                return(null);
            }
            else
            {
                while (aux != null && achou == 0)
                {
                    if (DateTime.Compare(aux.Data.Entradas, dataFormatada) == 0)
                    {
                        // Ao achar a data é retornado o Nodo
                        return(aux);
                    }
                    else if (DateTime.Compare(aux.Data.Entradas, dataFormatada) > 0)
                    {
                        aux = aux.Esquerda;
                    }
                    else if (DateTime.Compare(aux.Data.Entradas, dataFormatada) < 0)
                    {
                        aux = aux.Direita;
                    }
                }

                Console.WriteLine("Data não encontrada");
                return(null);
            }
        }
Esempio n. 2
0
        // Método para Printar as informações relacionadas as Estacionadas de uma Placa
        public void PrintarDatas(string data)
        {
            // Buscar as informações relacionadas ao Veiculo
            DataNodo dataNodo = LocalizarData(data);

            //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("-----------------");

            //    }
            //});
        }
Esempio n. 3
0
        // Método para Rotacionar a Direita
        public DataNodo RotacionarDireita(DataNodo inicial)
        {
            DataNodo 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);
        }
Esempio n. 4
0
        // Método para Rotacionar a Esquerda
        public DataNodo RotacionarEsquerda(DataNodo inicial)
        {
            DataNodo 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);
        }
Esempio n. 5
0
        // Método para gerar a Arvore
        public void Inserir(DataNodo onde, DataNodo novo)
        {
            if (onde == null)
            {
                this.raiz = novo;
            }
            else
            {
                //novo.Vaga.Nome.CompareTo(onde.Vaga.Nom
                if (DateTime.Compare(novo.Data.Entradas, onde.Data.Entradas) < 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 (DateTime.Compare(novo.Data.Entradas, onde.Data.Entradas) > 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");
                }
            }
        }
Esempio n. 6
0
        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;
        }
Esempio n. 7
0
        // Método básico de balanceamento
        public void Balancear(DataNodo 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;
            }
        }
Esempio n. 8
0
        // Método para retornar a altura da Arvore
        private int Altura(DataNodo 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)));
            }
        }
Esempio n. 9
0
 public DataNodo(Data data, List <Estacionada> estacionadas)
 {
     this.data         = data;
     this.esquerda     = this.direita = null;
     this.estacionadas = estacionadas;
 }
Esempio n. 10
0
 // Método para iniciar a geração da Arvore
 public void Inserir(DataNodo novo)
 {
     Inserir(this.raiz, novo);
 }
Esempio n. 11
0
 // Método para rotacionamento duplo
 public DataNodo DuplaRotacaoDireitaEsquerda(DataNodo inicial)
 {
     inicial.Direita = (RotacionarDireita(inicial.Direita));
     return(RotacionarEsquerda(inicial));
 }