P. 1
ARBOLES BINARIOS EN JAVA

ARBOLES BINARIOS EN JAVA

|Views: 67|Likes:
Publicado porSalvador Tzina

More info:

Published by: Salvador Tzina on Apr 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as TXT, PDF, TXT or read online from Scribd
See more
See less

04/18/2011

pdf

text

original

public class Posicion implements Serializable{ protected protected protected protected File info; Posicion hijoIzquierdo; Posicion padre;

Posicion hermanoDerecho;

public Posicion() { } public boolean equals (Posicion o){ if(o==null) return false; //Posicion p=(Posicion)o; return(this==o); } } ////ahora la clase Arbol//// public class Arbol { private Posicion arbol; public Arbol(){ arbol=null; } public boolean vacio() { return (nodoNulo(arbol)); } public Posicion raiz() { return arbol; } public Posicion padre(Posicion posicion) throws ArbolVacioException, NodoNul oException { //Posicion p=(Posicion)posicion; if(vacio()) throw new ArbolVacioException(); if(nodoNulo(posicion))throw new NodoNuloException(); return posicion.padre; } public Posicion hijoIzquierdo(Posicion posicion) throws ArbolVacioException, NodoNuloException { // Posicion p=(Posicion)posicion; if(vacio()) throw new ArbolVacioException(); if(nodoNulo(posicion))throw new NodoNuloException(); return posicion.hijoIzquierdo; } public Posicion hermanoDerecho(Posicion posicion) throws ArbolVacioException , NodoNuloException { //Posicion p=(Posicion)posicion; if(vacio()) throw new ArbolVacioException(); if(nodoNulo(posicion))throw new NodoNuloException(); return posicion.hermanoDerecho; }

info=elemento. if(vacio())throw new ArbolVacioException(). if(posicion==raiz()) throw new RaizException(). } else{ aux.hijoIzquierdo=null. . File elemento) throws ArbolVac ioException. aux. if((!vacio())&&(nodoNulo(posicion)))throw new NodoNuloException().hermanoDerecho. posicion.hermanoDerecho=posicion. aux.info. arbol=aux.hermanoDerecho=null.hijoIzquierdo. Posicion aux=new Posicion().hijoIzquierdo=null. NodoNuloException. if(nodoNulo(posicion)) throw new NodoNuloException(). No doNuloException { // Posicion p=(Posicion)posicion. if(vacio()){ aux. return posicion.padre. RaizException { //Posicion p=(Posicion)posicion. File elemento) throws NodoNuloExc eption { //Posicion p=(Posicion)posicion. aux.hermanoDerecho=posicion. Posicion aux=new Posicion().info=elemento. aux. if(vacio())throw new ArbolVacioException(). NodoNuloExce ption { //Posicion p=(Posicion)posicion. } } public void insertaHermano(Posicion posicion. posicion.hijoIzquierdo=aux.padre=posicion.hermanoDerecho. aux. NodoN uloException { //Posicion p=(Posicion)posicion. posicion. if(nodoNulo(posicion))throw new NodoNuloException().hermanoDerecho=aux.public File info(Posicion posicion) throws ArbolVacioException. if(vacio()) throw new ArbolVacioException(). if(nodoNulo(posicion)) throw new NodoNuloException(). } } public void suprimeHermano(Posicion posicion) throws ArbolVacioException. aux. } public void insertaHijo(Posicion posicion.padre=null. aux. if(vacio()) throw new ArbolVacioException(). if(!nodoNulo(aux)){ while(!nodoNulo(hijoIzquierdo(aux))) suprimeHijo(aux).padre=posicion.hijoIzquierdo=aux. } public void suprimeHijo(Posicion posicion) throws ArbolVacioException. Posicion aux=hijoIzquierdo(posicion). if(nodoNulo(posicion)) throw new NodoNuloException(). aux.

info=elemento. posicion.hermanoDerecho. NodoNuloException { //Posicion p=(Posicion)posicion. } } .hermanoDerecho=aux.Posicion aux=hermanoDerecho(posicion). } public boolean nodoNulo(Posicion posicion) { return (posicion==null). posicion. File elemento) throws ArbolVacioExce ption. } } public void modifica(Posicion posicion. if(nodoNulo(posicion))throw new NodoNuloException(). if(vacio()) throw new ArbolVacioException(). if(!nodoNulo(aux)){ while(!nodoNulo(hijoIzquierdo(aux))) suprimeHijo(aux).

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->