Árvre | C# Online Compiler

Árvre by Ian Sieiro

using System;
					
public class Program
{
	public class No
	{
		int dado;
		public No esq, dir;
		
		public No(int dadoP)
		{
			dado = dadoP;
		}
		
		public int GetDado()
		{
			return dado;
		}
	}
	
	public class Tree
	{
		No raiz;
		int cont = 1;
		
		public Tree(){}
		
		public Tree(No raizP)
		{
			raiz = raizP;
			cont = 0;
		}
		
		public void SetRaiz(No r)
		{
			raiz = r;
			cont = 1;
		}
		
		public void Add(int valor, No r)
		{
			if (r == null)
			{
				No n = new No(valor);
				r = n;
			}
			if (valor < r.GetDado())
			{
				if(r.esq == null)
				{
					r.esq = new No(valor);
				}
				else
				{
					Add(valor, r.esq);
				}
			}
			else
			{
				if(r.dir == null)
				{
					r.dir = new No(valor);
				}
				else
				{
					Add(valor, r.dir);
				}
			}
		}
		
		public No GetRaiz()
		{
			return raiz;
		}
		
		public void PreOrdem(No n)
		{
			if(n != null)
			{
				Console.WriteLine(n.GetDado());
				PreOrdem(n.esq);
				PreOrdem(n.dir);
			}
		}
		
		public void PosOrdem(No n)
		{
			if(n != null)
			{
				PosOrdem(n.esq);
				PosOrdem(n.dir);
				Console.WriteLine(n.GetDado());
			}
		}
		
		public void EmOrdem(No n)
		{
			if(n != null)
			{
				EmOrdem(n.esq);
				Console.WriteLine(n.GetDado());
				EmOrdem(n.dir);
			}
		}
		
		public void Print(No root, string prefix)
		{
			if(root == null)
			{
				Console.WriteLine(prefix + "| ");
				return;
			}
			
			Console.WriteLine(prefix + "+- " + root.GetDado());
			Print(root.esq, prefix + "| ");
			Print(root.dir, prefix + "| ");
		}
		
		public void PrintNo(No n)
		{
			string  print = (n == null)? "null" : n.GetDado().ToString();
			Console.WriteLine(print);
		}
		
		public int NumeroNos(No r)
		{
			return (r == null)? 0 : NumeroNos(r.esq) + 1 + NumeroNos(r.dir);
		}
		
		public void BuscaPreOrdem(No n, int valor)
		{
			if(n != null)
			{
				if(n.GetDado() == valor)
				{
					PrintNo(n);
					PrintNo(n.esq);
					PrintNo(n.dir);
				}
				BuscaPreOrdem(n.esq, valor);
				BuscaPreOrdem(n.dir, valor);
			}
		}
		
		private int Max(int esq, int dir)
		{
			return esq > dir ? esq : dir;
		}
		
		public int Altura(No atual)
		{
			int height = -1;
			if(atual != null)
			{
				int esq = Altura(atual.esq);
				int dir = Altura(atual.dir);
				int m = Max(esq, dir);
				height = m + 1;
			}
			return height;
		}
		
		public int FatorBalanceamento(No atual)
		{
			int l = Altura(atual.esq);
			int r = Altura(atual.dir);
			int bFactor = l - r;
			return bFactor;
		}
		
		public void AddAVL(int valor)
		{
			No newItem = new No(valor);
			if(raiz == null)
			{
				raiz = newItem;
			}
			else
			{
				raiz = InserirRecursivo(raiz, newItem);
			}
		}
		
		public No InserirRecursivo(No atual, No n)
		{
			if(atual == null)
			{
				atual = n;
				return atual;
			}
			else if(n.GetDado() < atual.GetDado())
			{
				atual.esq = InserirRecursivo(atual.esq, n);
				atual = BalancearArvre(atual);
			}
			else if(n.GetDado() > atual.GetDado())
			{
				atual.dir = InserirRecursivo(atual.dir, n);
				atual = BalancearArvre(atual);
			}
			return atual;
		}
		
		private No BalancearArvre(No atual)
		{
			int bFactor= FatorBalanceamento(atual);
			if(bFactor > 1)
			{
				if(FatorBalanceamento(atual.esq) > 0)
				{
					atual = RotacaoEE(atual);
				}
				else
				{
					atual = RotacaoED(atual);
				}
			}
			else if(bFactor < -1)
			{
				if(FatorBalanceamento(atual.dir) > 0)
				{
					atual = RotacaoDE(atual);
				}
				else
				{
					atual = RotacaoDD(atual);
				}
			}
			return atual;
		}
		
		private No RotacaoDD(No parent)
		{
			No pivot = parent.dir;
			parent.dir = pivot.esq;
			pivot.esq = parent;
			return pivot;
		}
		
		private No RotacaoEE(No parent)
		{
			No pivot = parent.esq;
			parent.esq = pivot.dir;
			pivot.dir = parent;
			return pivot;
		}
		
		private No RotacaoED(No parent)
		{
			No pivot = parent.esq;
			parent.esq = RotacaoDD(pivot);
			return RotacaoEE(parent);
		}
		
		private No RotacaoDE(No parent)
		{
			No pivot = parent.dir;
			parent.dir = RotacaoEE(pivot);
			return RotacaoDD(parent);
		}
	}
	
	
	public static void Main()
	{
		Tree arvre = new Tree();
		arvre.AddAVL(4);
		arvre.AddAVL(7);
		arvre.AddAVL(5);
		arvre.AddAVL(8);
		arvre.AddAVL(10);
		arvre.Print(arvre.GetRaiz(), "");
		Console.WriteLine(arvre.NumeroNos(arvre.GetRaiz()));
	}
}

 
using System;
                    
public class Program
{
    public class No
    {
        int dado;
        public No esq, dir;
        
        public No(int dadoP)
        {
            dado = dadoP;
        }
        
        public int GetDado()
        {
            return dado;
        }
    }
    
    public class Tree
    {
        No raiz;
        int cont = 1;
        
        public Tree(){}
        
        public Tree(No raizP)
        {
            raiz = raizP;
            cont = 0;
        }
        
        public void SetRaiz(No r)
        {
            raiz = r;
            cont = 1;
        }
        
        public void Add(int valor, No r)
        {
            if (r == null)
            {
                No n = new No(valor);
                r = n;
            }
            if (valor < r.GetDado())
            {
                if(r.esq == null)
                {
                    r.esq = new No(valor);
                }
                else
                {
                    Add(valor, r.esq);
                }
            }
            else
            {
                if(r.dir == null)
                {
                    r.dir = new No(valor);
                }
                else
                {
                    Add(valor, r.dir);
                }
            }
        }
        
        public No GetRaiz()
        {
            return raiz;
        }
        
        public void PreOrdem(No n)
        {
            if(n != null)
            {
                Console.WriteLine(n.GetDado());
                PreOrdem(n.esq);
                PreOrdem(n.dir);
            }
        }
        
        public void PosOrdem(No n)
        {
            if(n != null)
            {
                PosOrdem(n.esq);
                PosOrdem(n.dir);
                Console.WriteLine(n.GetDado());
            }
        }
        
        public void EmOrdem(No n)
        {
            if(n != null)
            {
                EmOrdem(n.esq);
                Console.WriteLine(n.GetDado());
                EmOrdem(n.dir);
            }
        }
        
        public void Print(No root, string prefix)
        {
            if(root == null)
            {
                Console.WriteLine(prefix + "| ");
                return;
            }
            
            Console.WriteLine(prefix + "+- " + root.GetDado());
            Print(root.esq, prefix + "| ");
            Print(root.dir, prefix + "| ");
        }
        
        public void PrintNo(No n)
        {
            string  print = (n == null)? "null" : n.GetDado().ToString();
            Console.WriteLine(print);
        }
        
        public int NumeroNos(No r)
        {
            return (r == null)? 0 : NumeroNos(r.esq) + 1 + NumeroNos(r.dir);
        }
        
        public void BuscaPreOrdem(No n, int valor)
        {
            if(n != null)
            {
                if(n.GetDado() == valor)
                {
                    PrintNo(n);
                    PrintNo(n.esq);
                    PrintNo(n.dir);
                }
                BuscaPreOrdem(n.esq, valor);
                BuscaPreOrdem(n.dir, valor);
            }
        }
        
        private int Max(int esq, int dir)
        {
            return esq > dir ? esq : dir;
        }
        
        public int Altura(No atual)
        {
            int height = -1;
            if(atual != null)
            {
                int esq = Altura(atual.esq);
                int dir = Altura(atual.dir);
                int m = Max(esq, dir);
                height = m + 1;
            }
            return height;
        }
        
        public int FatorBalanceamento(No atual)
        {
            int l = Altura(atual.esq);
            int r = Altura(atual.dir);
            int bFactor = l - r;
            return bFactor;
        }
        
        public void AddAVL(int valor)
        {
            No newItem = new No(valor);
            if(raiz == null)
            {
                raiz = newItem;
            }
            else
            {
                raiz = InserirRecursivo(raiz, newItem);
            }
        }
        
        public No InserirRecursivo(No atual, No n)
        {
            if(atual == null)
            {
                atual = n;
                return atual;
            }
            else if(n.GetDado() < atual.GetDado())
            {
                atual.esq = InserirRecursivo(atual.esq, n);
                atual = BalancearArvre(atual);
            }
            else if(n.GetDado() > atual.GetDado())
            {
                atual.dir = InserirRecursivo(atual.dir, n);
                atual = BalancearArvre(atual);
            }
            return atual;
        }
        
        private No BalancearArvre(No atual)
        {
            int bFactor= FatorBalanceamento(atual);
            if(bFactor > 1)
            {
                if(FatorBalanceamento(atual.esq) > 0)
                {
                    atual = RotacaoEE(atual);
                }
                else
                {
                    atual = RotacaoED(atual);
                }
            }
            else if(bFactor < -1)
            {
                if(FatorBalanceamento(atual.dir) > 0)
                {
                    atual = RotacaoDE(atual);
                }
                else
                {
                    atual = RotacaoDD(atual);
                }
            }
            return atual;
        }
        
        private No RotacaoDD(No parent)
        {
            No pivot = parent.dir;
            parent.dir = pivot.esq;
            pivot.esq = parent;
            return pivot;
        }
        
        private No RotacaoEE(No parent)
        {
            No pivot = parent.esq;
            parent.esq = pivot.dir;
            pivot.dir = parent;
            return pivot;
        }
        
        private No RotacaoED(No parent)
        {
            No pivot = parent.esq;
            parent.esq = RotacaoDD(pivot);
            return RotacaoEE(parent);
        }
        
        private No RotacaoDE(No parent)
        {
            No pivot = parent.dir;
            parent.dir = RotacaoEE(pivot);
            return RotacaoDD(parent);
        }
    }
    
    
    public static void Main()
    {
        Tree arvre = new Tree();
        arvre.AddAVL(4);
        arvre.AddAVL(7);
        arvre.AddAVL(5);
        arvre.AddAVL(8);
        arvre.AddAVL(10);
        arvre.Print(arvre.GetRaiz(), "");
        Console.WriteLine(arvre.NumeroNos(arvre.GetRaiz()));
    }
}

+- 5
| +- 4
| | |
| | |
| +- 8
| | +- 7
| | | |
| | | |
| | +- 10
| | | |
| | | |
5

Last Run:	1:05:26 pm
Compile:	0.107s
Execute:	0s
Memory:	8kb
CPU:	0.016s

View IL Code