Arboles

ÁRBOLES

Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.
También se suele dar una definición recursiva: un árbol es una estructura en compuesta por undato y varios árboles.
Los árboles con los que trabajaremos tienen otra característica importante: cada nodo sólo puede ser apuntado por otro nodo, es decir, cada nodo sólo tendrá un padre. Esto haceque estos árboles estén fuertemente jerarquizados, y es lo que en realidad les da la apariencia de árboles.

[pic]

ÁRBOLES BINARIOS

Se trata de árboles de orden 2en los que se cumple que para cada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el valor de la clave del nodo y que el valor de la clave raíz del subárbol derecho es mayorque el valor de la clave del nodo.

[pic]
A continuación se presentaran algunas funciones que se harán en los árboles binarios:

Esta será la clase nodoEsta será su estructura

-----------------------
class nodob {
int valor;
nodob izquierda, derecha;
public nodob (int a){
valor=a;
izquierda=null;
derecha=null;
}
}

[pic][pic]

[pic]

class arbolprueba {

public static void main(String k[]){

arbolb ar=new arbolb ();

ar.inserarbol (30);

//Nota: en este caso solo se inserto la raiz, por loque no fue necesario pasar al metodo de insernodo.

class arbolb{

nodob raiz,otro,aux,aux1;

public arbolb(){
raiz=null;
}

public void inserarbol (int va){
if(raiz==null){
raiz =newnodob(va);}
else{
insernodo (raiz,new nodob(va));}
}

[pic]
[pic]

[pic]

ar.inserarbol (20);

ar.inserarbol (35);

//Nota: para no estar insertando los nodos de uno en uno insertare4 y se representara en un mismo dibujo.

ar.inserarbol (15);

ar.inserarbol (31);

ar.inserarbol (33);

ar.inserarbol (17);

public void insernodo (nodob nodo, nodob nuevo_nodo){...