Skip to content

Latest commit

 

History

History
308 lines (289 loc) · 6.38 KB

Arboles.md

File metadata and controls

308 lines (289 loc) · 6.38 KB
Raw

🌳Arboles

Indice

Declaracion

Type
    arbol = ^nodo;
    nodo = record
        dato: tipo;
        HI: arbol;
        HD: arbol;
    end;

Crear

Procedure crear (var A:arbol; num:integer);
Begin
    if (A = nil) then
    begin
        new(A);
        A^.dato:= num; 
        A^.HI:= nil; 
        A^.HD:= nil;
    end
    else
        if (num < A^.dato) then 
            crear(A^.HI,num)
        else 
            crear(A^.HD,num)   
End;

Cargar

procedure CargarArbol(var abb:arbol);
var
    x:Integer;
begin
    x:=random(10);
    while (x<>0)do
    begin
        crear(abb,x);
        x:=random(10);
    end;
end;

Imprimir

En Orden Pos Orden Pre Orden 
Procedure enOrden ( a : arbol );
begin //Input 1,22,3,44,5,6,7,2,0
    if ( a<> nil ) then begin
        enOrden (a^.HI);
        write (a^.dato,'|');
        enOrden (a^.HD);
    end;
end;//1,2,3,5,6,7,22,44
 
Procedure preOrden ( a : arbol );
begin //Input 1,22,3,4,55,67,7,0
    if ( a<> nil ) then begin
        write (a^.dato,'|');   
        preOrden (a^.HI);
        preOrden (a^.HD);
    end;
end;//Output 1,22,3,4,7,55,67
 
Procedure posOrden ( a : arbol );
begin //Input 1,22,2,44,6,77,5,4,3,0
    if ( a<> nil ) then begin
        preOrden (a^.HI);
        preOrden (a^.HD);
        write (a^.dato);
    end;
end;//Output 22,2,6,5,4,3,44,77,1

Maximo

function Maximo ( a : arbol ):Integer;
begin 
    if ( a^.HD <> nil ) then begin
        Maximo:=Maximo(a^.HD);
    end
    else
        Maximo:=a^.dato;
end;

Maximo

function Maximo (a:arbol): arbol;
begin
    if (a = nil) then
        Maximo := nil
    else
        if (a^.HD = nil) then
            Maximo := a
        else
            Maximo := Maximo(a^.HD); 
end;

Minimo

function Minimo ( a : arbol ):Integer;
begin 
    if ( a^.HI <> nil ) then begin
        Minimo:=Minimo(a^.HI);
    end
    else
        Minimo:=a^.dato;
end;

Cantidad_Elementos

Procedure cantidad_elementos ( a : arbol ; var cant:integer);
begin 
    if ( a<> nil ) then begin
        cant:=cant+1;
        cantidad_elementos (a^.HI,cant);
        cantidad_elementos (a^.HD,cant);
    end;
end;

Entre_Numeros

procedure Entre_Legajos(a:arbol);
begin
    if(a<>nil)then
    begin
        if(a^.dato.legajo > 1258) then
            if(a^.dato.legajo < 7692)then
            begin
                WriteLn('Nombre: ',a^.dato.nombre);
                WriteLn('Apellido: ',a^.dato.apellido);
                WriteLn('Legajo: ',a^.dato.legajo); //No lo pedia pero queria chequearlo
                Entre_Legajos(a^.HI);
                Entre_Legajos(a^.HD);
            end
            else
                if (a^.dato.legajo < 1258) then begin
                    Entre_Legajos(a^.HD);
                end
                else
                    if(a^.dato.legajo > 7692) then
                        Entre_Legajos(a^.HD);
    end;             
end;

Borrar

procedure Borrar(x: elem; var a: arbol; var ok: boolean);
var
    aux: arbol;
begin
    if (a = nil) then
        ok := false
    else begin
        if (x < a^.dato) then	// BUSCO EN EL SUBARBOL IZQUIERDO
            Borrar (x, a^.HI, ok)
        else
            If (x > a^.dato) then	// BUSCO EN EL SUBARBOL DERECHO
                Borrar (x, a^.HD, ok)
            else begin
                ok := true;
                if (a^.HI = nil) then begin		// SOLO HIJO A DERECHA
                    aux := a;
                    a := a^.HD;
                    dispose(aux)
                end
                else
                    if (a^.HD = nil) then begin		// SOLO HIJO A IZQUIERDA
                        aux := a;
                        a := a^.HI;
                        dispose(aux)
                    end
                    else begin		// DOS HIJOS. REEMPLAZO CON EL MENOR DE LA DERECHA
                        aux := Minimo(a^.HD);
                        a^.dato = aux^.dato;
                        Borrar(a^.dato, a^.HD, ok);
                    end
    end
end;

Encontrar_Ordenado

function Buscar (a:arbol; x:integer): arbol;
begin
	if (a = nil) then 
		Buscar := nil
	else
		if (x = a^.dato) then
			Buscar := a
		else
			if (x < a^.dato) then
				Buscar := Buscar(a^.HI, x)
			else
				Buscar := Buscar(a^.HD, x)
end;

Encontrar_SinOrden

procedure buscar (a:arbol; x: integer; var ok:boolean);
begin
    if (a=nil)then
        ok:=false
    else
        if (a^.dato=x)then
            ok:=true
        else begin
            buscar(a^.HI,x,ok);
            if (not ok) then
                buscar(a^.HD,x,ok)
        end;
end;

Encontrar_SinOrden2

function Buscar (a:arbol; x:integer): arbol;
begin
    if (a = nil) then
        Buscar := nil
    else
        if (x = a^.dato) then
            Buscar := a
        else
            Buscar := Buscar(a^.HI, x) or Buscar(a^.HD, x);
end;

Cargar_Vector_Ordenado

Procedure CargarVector ( var v:vector;var dimL:integer;a:arbol;Datos:PuntoA );
begin 
    if ( a<> nil )  then begin
        if (a^.dato.legajo <= Datos.Legajo_A) then
            CargarVector (v,dimL,a^.HD,Datos)
        else
            if(a^.dato.legajo >= Datos.Legajo_B)then
                CargarVector (v,dimL,a^.HI,Datos)
            else begin
                    if (a^.dato.legajo>datos.Legajo_A) and (a^.dato.legajo<Datos.Legajo_B) then
                    begin
                        if (a^.dato.categoria = Datos.categoria) then begin
                            dimL:=dimL+1;
                            v[dimL]:=a^.dato;
                        end;
                    end;
                    CargarVector (v,dimL,a^.HD,Datos);
                end;
    end;
end;